On s’intéresse à une famille de graphes dont les graphes d’intervalles font partis. Il s’agit des graphes cordaux. Tout comme les graphes d’intervalles, on présente un algorithme de coloration pour cette famille. Exercice Un graphe est dit cordal si pour tout cycle de taille supérieur ou égale à 4, il existe une corde. C’est à […]
Les graphes cordaux
- Auteur de la publication Par Xavier BADIN de MONTJOYE
- Date de publication
- Catégories Dans Exercices, Graphes
- Aucun commentaire sur Les graphes cordaux