Aller au contenu

graphe hamiltonien

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
Composé de graphe et de hamiltonien.

Locution nominale

[modifier le wikicode]
Singulier Pluriel
graphe hamiltonien graphes hamiltoniens
\gʁaf a.mil.to.njɛ̃\

graphe hamiltonien \ɡʁa.f‿a.mil.to.njɛ̃\ masculin

  1. (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.

Prononciation

[modifier le wikicode]