Accueil > Dictionnaire > Définitions du mot « graphe parfait »
Graphe parfait
Sommaire
| Variantes | Singulier | Pluriel |
|---|---|---|
| Masculin | graphe parfait | graphes parfaits |
Définitions de « graphe parfait »
Wiktionnaire
Locution nominale - français
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)
Étymologie de « graphe parfait »
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0
Phonétique du mot « graphe parfait »
| Mot | Phonétique (Alphabet Phonétique International) | Prononciation |
|---|---|---|
| graphe parfait | graf parfɛ |
Évolution historique de l’usage du mot « graphe parfait »
Source : Google Books Ngram Viewer, application linguistique permettant d’observer l’évolution au fil du temps du nombre d'occurrences d’un ou de plusieurs mots dans les textes publiés.
Combien de points fait le mot graphe parfait au Scrabble ?
Nombre de points du mot graphe parfait au scrabble : 24 points