Graphe hamiltonien

Graphe contenant un cycle hamiltonien

Rare · Savoir · concept mathématique

4Graphe hamiltonien

Savoir, concept mathématiqueR

Érudition. En arrivant : pioche une carte.

graphe contenant un cycle hamiltonien

5 269

5 003

Pl. 1038725WikiArcana

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: 5 269
Richesse : 19 déclarations, comparé aux autres cartes du même type.
Défense: 5 003
Rayonnement : 13 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule. Un cycle hamiltonien est un chemin hamiltonien qui est un cycle. Un graphe hamiltonien est un graphe qui possède un cycle hamiltonien.

Lire l'article sur Wikipédia

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

Données : Wikidata (CC0). Image : Hamiltonian graph example.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 hamiltonien dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5William Rowan Hamilton

Personnage, humainM

Meneur. Tes autres cartes de ce territoire : +1.

mathématicien, physicien et astronome irlandais (1805-1865)

Savoir, graphe non orientéR

Érudition. En arrivant : pioche une carte.

5 306

5 045

Pl. 1038767WikiArcana

2Graphe de Paley

Savoir, concept mathématiqueC

Érudition. En arrivant : pioche une carte.

graphe dense et non orienté

1 799

1 666

Pl. 1038764WikiArcana

3Échelle de Möbius

Savoir, Graphe circulantPC

Érudition. En arrivant : pioche une carte.

graphe mathématique

3 304

2 934

Pl. 2548086WikiArcana

3Graphes de Chang

Savoir, graphe non orientéPC

Érudition. En arrivant : pioche une carte.

trois graphes non orientés réguliers, chacun avec 28 sommets et 168 arêtes

3 345

2 876

Pl. 1039008WikiArcana

3Graphe de Halin

Savoir, graphe polyédralPC

Érudition. En arrivant : pioche une carte.

3 222

2 773

Pl. 1038930WikiArcana

3Graphe pancyclique

Savoir, graphe hamiltonienPC

Érudition. En arrivant : pioche une carte.

2 996

2 742

Pl. 1039007WikiArcana

Cette carte peut sortir de tes packs

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

Recevoir mes 10 packs

ShinyChance : 3 %

3Graphe prismatique

Savoir, graphe hamiltonienPC

Érudition. En arrivant : pioche une carte.

3 243

2 683

Pl. 1038984WikiArcana

2Graphe des pancakes

Savoir, graphe hamiltonienPC

Érudition. En arrivant : pioche une carte.

3 053

2 379

Pl. 1039015WikiArcana

En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule. Un cycle hamiltonien est un chemin hamiltonien qui est un cycle. Un graphe hamiltonien est un graphe qui possède un cycle hamiltonien.

Lire l'article sur Wikipédia

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