graphe hamiltonien

Français

Étymologie

Composé de graphe et de hamiltonien.

Locution nominale

SingulierPluriel
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.

Traductions

Prononciation

Voir aussi

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.