← Retour à la recherche

Définition de graphe parfait | Babel Free

Nom CEFR B2

/\ɡʁaf paʁ.fɛ\/

Définitions

Graphe pour lequel sont égaux le nombre chromatique de chaque sous-graphe induit, et la taille de la plus grande clique dudit sous-graphe induit.

Exemples

“Un graphe est parfait, si et seulement si, il ne comporte ni trou impair ni antitrou impair : ceci est présumé vrai : ceci est la conjecture du graphe parfait de Berge.”

Niveau CECR

B2

Intermédiaire avancé
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.

Voir aussi

graphe partiel graphe planaire graphe pondéré graphe régulier graphe simple graphe symétrique