tlasWiki
PC
Sciences et natureN° 156760

Graphe planaire extérieur

En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar)…

ATQ5 500DEF4 100

Graphe planaire extérieur

Peu communeSciences et naturen° 156 760

714lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 156760

    Graphe planaire extérieur

    En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar)…

    ATQ5 500DEF4 100
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 156760

    Graphe planaire extérieur

    En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar)…

    ATQ5 500DEF4 100
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 156760

    Graphe planaire extérieur

    En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar)…

    ATQ5 500DEF4 100
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar) s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. On démontre qu'un graphe G est planaire extérieur si et seulement si le graphe formé en ajoutant à G un nouveau sommet et toutes les arêtes le reliant aux sommets de G est un graphe planaire.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe planaire extérieur », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.