graphe parfait

== Français == === Étymologie === Composé de graphe et de parfait. === Locution nominale === graphe parfait \ɡʁaf paʁ.fɛ\ masculin (Théorie des graphes) 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. 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. — (Mathématiques et sciences humaines, Numéros 158 à 163, École des hautes études en sciences sociales, 2002) ==== Traductions ==== === Prononciation === France (Toulouse) : écouter « graphe parfait [Prononciation ?] » === Voir aussi === Théorème des graphes parfaits sur l’encyclopédie Wikipédia