Graphe parfait

Définitions de « graphe parfait »

Graphe parfait - Locution nominale

• (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.

Étymologie de « graphe parfait »

 Composé de graphe et de parfait.

Évolution historique de l’usage du mot « graphe parfait » depuis 1800

Sources et ressources complémentaires

• Définitions du Wiktionnaire