Graphe cordal
Un graphe cordal, il suffit de trouver un ordonnancement d'élimination parfaite, de créer une clique pour chaque sommet v {\displaystyle v} avec les voisins de v {\displaystyle v} venant après v {\displaystyle v} dans l'ordonnancement d'élimination parfaite, e…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.