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

 
  • Anglais : Hamiltonian graph (en)

Prononciation

Voir aussi

Cet article est issu de Wiktionnaire. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.