Définitionsgraphe hamiltonien

graphe hamiltonien

nom masculin
/ɡʁa.f‿a.mil.to.njɛ̃/
  1. Théorie des graphesGraphe orienté possédant au moins un cycle hamiltonien, c'est-à-dire qui passe par tous les sommets une seule fois.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.