[nom] 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.
Trouvé sur
https://fr.wiktionary.org/wiki/graphe_parfait
En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960. Il s`agit d`un graphe pour lequel le nombre chromatique de chaque sous-graphe induit et la taille de la plus grande clique dudit sous-graphe induit sont égaux.
Trouvé sur
https://fr.wikipedia.org/wiki/Graphe_parfait
Aucun résultat n’a été trouvé dans l’encyclopédie.
