[nom] Graphe orienté possédant au moins un cycle hamiltonien, c'est-à-dire qui passe par tous les sommets une seule fois.
Trouvé sur
https://fr.wiktionary.org/wiki/graphe_hamiltonien
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...
Trouvé sur
https://fr.wikipedia.org/wiki/Graphe_hamiltonien
Aucun résultat n’a été trouvé dans l’encyclopédie.
