tlasWiki
R
Sciences et natureN° 47609

Graphe hamiltonien

chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.

ATQ6 090DEF6 120

Graphe hamiltonien

RareSciences et naturen° 47 609

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

Ses 3 versions

  • R
    Sciences et natureN° 47609

    Graphe hamiltonien

    chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.

    ATQ6 090DEF6 120
    Classique2 tirages
  • RH
    Sciences et natureN° 47609

    Graphe hamiltonien

    chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.

    ATQ6 090DEF6 120
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 47609

    Graphe hamiltonien

    chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.

    ATQ6 090DEF6 120
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Un graphe hamiltonien ne doit pas être confondu avec un graphe eulérien, où l'on passe par toutes les arêtes une fois et une seule : dans un cycle hamiltonien, on peut très bien négliger de passer par certaines arêtes.

Autres Super spéciales rares en Sciences et nature

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