graphe hamiltonien
Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
Sommaire |
[modifier] Français
Étymologie
- → voir graphe et hamiltonien.
Locution nominale
| Singulier | Pluriel |
|---|---|
| graphe hamiltonien | graphes hamiltoniens |
| /gʁaf a.mil.to.njɛ̃/ | |
graphe hamiltonien /gʁaf a.mil.to.njɛ̃/ masculin
- (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.
Traductions
- anglais : Hamiltonian graph (en)
Voir aussi
- graphe hamiltonien sur Wikipédia
