Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01786918n
Noun Concept
Categories: Concept en théorie des graphes, Famille de graphes
FR
chemin hamiltonien  graphe hamiltonien  Cycle Hamiltonien  chaîne hamiltonienne  problème du chemin hamiltonien
FR
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. Wikipedia
Definitions
Relations
Sources
FR
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. Wikipedia
Un graphe contenant un cycle hamiltonien Wikipedia Disambiguation
Chemin d''un graph visitant chaque sommet exactement une fois Wikidata
Graphe contenant un cycle hamiltonien Wikidata
IS A
graphe
chaîne
HAS PART
cycle hamiltonien
HAS KIND
graphe roue
graphe en échelle
graphes de Chang
graphe biparti complet
hypercube
+4 relations
HAS INSTANCE
graphe de Higman-Sims
graphe de Hall-Janko
graphe de Foster
graphe de Möbius-Kantor
graphe de Shrikhande
+82 relations
HAS QUALITY
cycle hamiltonien
NAMED AFTER
William Rowan Hamilton
STUDIED BY
théorie des graphes
Wikipedia
FR
graphe hamiltonien
Wikidata
FR
chemin hamiltonien, graphe hamiltonien
Wiktionary
FR
chemin hamiltonien
Wikipedia Redirections
FR
chaîne hamiltonienne, chemin hamiltonien, cycle hamiltonien, problème du chemin hamiltonien
Wikidata Alias
FR
chaîne hamiltonienne, Chemin hamiltonien, Cycle Hamiltonien
Wikipedia Translations
FR
chemin hamiltonien, circuit hamiltonien, cycle hamiltonien, graphe hamiltonien

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License