graphe parfait
Français[modifier le wikicode]
Étymologie[modifier le wikicode]
Locution nominale [modifier le wikicode]
Singulier | Pluriel |
---|---|
graphe parfait | graphes parfaits |
\gʁaf paʁ.fɛ\ |
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[modifier le wikicode]
- Anglais : perfect graph (en)
- Italien : grafo perfetto (it) masculin
Prononciation[modifier le wikicode]
- France (Toulouse) : écouter « graphe parfait [Prononciation ?] »
Voir aussi[modifier le wikicode]
- Théorème des graphes parfaits sur l’encyclopédie Wikipédia