Wikipédia en français - L'encyclopé...
Download this dictionary
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.
Pour la suite, voir Wikipédia.org…
© Cet article se sert du contenu de
Wikipédia
®
et est autorisé sous les termes de la
Licence de Documentation libre GNU
et est distribué sous les termes de la
licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé
.