tlasWiki
R
Sciences et natureN° 24010

Graphe planaire

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour…

ATQ7 000DEF5 680

Graphe planaire

RareSciences et naturen° 24 010

350lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 24010

    Graphe planaire

    Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour…

    ATQ7 000DEF5 680
    Classique1 tirage
  • RH
    Sciences et natureN° 24010

    Graphe planaire

    Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour…

    ATQ7 000DEF5 680
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 24010

    Graphe planaire

    Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour…

    ATQ7 000DEF5 680
    RainbowJamais tirée
Lire l'article de Wikipédia

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe planaire », licence CC BY-SA 4.0. Image : Rocchini, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.