Accueil > Dictionnaire > Définitions du mot « graphe hamiltonien »
Graphe hamiltonien
[graf amiltɔ̃jɛ̃]
Définitions de « graphe hamiltonien »
Graphe hamiltonien - Locution nominale
-
(Théorie des graphes) Graphe orienté possédant au moins un cycle hamiltonien, c'est-à-dire qui passe par tous les sommets une seule fois.
Étymologie de « graphe hamiltonien »
- Composé de graphe et de hamiltonien.