Graphe planaire extérieur

Peu commune · Savoir

3Graphe planaire extérieur

SavoirPC

Érudition. En arrivant : pioche une carte.

3 261

2 781

Pl. 1038919WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 3 261
Richesse : 15 déclarations, comparé aux autres cartes du même type.
Défense: 2 781
Rayonnement : 6 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur 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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Graphe planaire extérieur », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Triangulation 3-coloring.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Graphe planaire extérieur dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Graphe planaire

SavoirÉ

Érudition. En arrivant : pioche une carte.

graphe qui peut se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre

7 417

7 399

Pl. 1038706WikiArcana

4Graphe cactus

SavoirR

Érudition. En arrivant : pioche une carte.

5 201

4 758

Pl. 1038993WikiArcana

4Graphe en échelle

Savoir, concept mathématiqueR

Érudition. En arrivant : pioche une carte.

5 269

4 755

Pl. 1038985WikiArcana

2Pseudo-forêt

SavoirC

Érudition. En arrivant : pioche une carte.

1 799

1 528

Pl. 1964347WikiArcana

3Graphe acyclique

Savoir, graphe planaire extérieurPC

Érudition. En arrivant : pioche une carte.

3 315

2 588

Pl. 1038701WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur 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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Graphe planaire extérieur », sous licence CC BY-SA 4.0.