Introduction à la théorie des graphes

Graphes non orientés

Objectifs

Cette activité s'intéresse aux problèmes particuliers liés aux graphes non orientés, elle comprend

- la définition des stables, la notion de stables maximaux, ainsi que leur utilité concrète,

- la définition de la coloration usuelle des graphes et des problèmes de coloration ainsi qu'un exemple concret d'utilisation

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)