La langue française

Accueil > Dictionnaire > Définitions du mot « graphe planaire »

Graphe planaire

Variantes Singulier Pluriel
Masculin graphe planaire graphes planaires

Définitions de « graphe planaire »

Wiktionnaire

Locution nominale - français

graphe planaire \ɡʁaf pla.nɛʁ\ masculin

  1. (Théorie des graphes) Type de graphe en 2D dont aucune arête ne croise une autre.
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0

Étymologie de « graphe planaire »

De graphe et planaire.
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0

Phonétique du mot « graphe planaire »

Mot Phonétique (Alphabet Phonétique International) Prononciation
graphe planaire graf planɛr

Citations contenant le mot « graphe planaire »

  • Combien de couleurs différentes sont nécessaires pour colorier une carte plane sans que deux pays voisins soient de la même couleur ? En 1976, les Américains Kenneth Appel et Wolfgang Haken ont démontré que quatre couleurs suffisaient quelle que soit la carte. En revanche, trois couleurs ne suffisent pas en général. On pensait néanmoins que c'était possible pour certains types de cartes. C’est l’objet de la conjecture de Richard Steinberg, énoncée en 1976, selon laquelle « tout graphe planaire sans cycle de longueur 4 ou 5 peut être colorié avec seulement trois couleurs ». Or Vincent Cohen-Addad et Zhentao Li, de l’École normale supérieure de Paris, et leurs collègues Michael Hebdige, Daniel Král' et Esteban Salgado, alors en visite à l'ENS, viennent de montrer que cette conjecture est fausse en trouvant un contre-exemple. Pourlascience.fr, La « conjecture des trois couleurs » de Steinberg invalidée | Pour la Science

Vidéos relatives au mot « graphe planaire »

Graphe planaire

Retour au sommaire ➦

Partager