Carte Rare

Graphe hamiltonien

graphe contenant un cycle hamiltonien

Valeur

50 W

Attaque

273

Défense

218

Joueurs

0

535 vues Wikipédia ces 30 derniers jours

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.