graphe hamiltonien

Français

Étymologie

→ voir graphe et hamiltonien.

Locution nominale

Singulier	Pluriel
graphe hamiltonien	graphes hamiltoniens
\gʁaf a.mil.to.njɛ̃\

graphe hamiltonien \ɡʁ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)

Prononciation

France (Toulouse) : écouter « graphe hamiltonien »

Voir aussi

graphe hamiltonien sur l’encyclopédie Wikipédia

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.