Hamiltonvei

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
Et eksempel på en Hamiltonsyklus

Hamiltonvei er i matematisk grafteori en vei i en rettet eller urettet graf som går gjennom alle nodene akkurat én gang. En Hamiltonsyklus er en Hamiltonvei som ender opp i samme node som den startet.

Hamiltonvei er oppkalt etter matematikeren William Rowan Hamilton.

Kilder[rediger | rediger kilde]