Grafteori: Eulervei og Hamiltonsti

Hva er en Hamiltonsti?

En Hamiltonsti er en sti i en sammenhengende graf der hver node besøkes nøyaktig én gang.

• Alle noder må besøkes nøyaktig én gang.
• Ingen noder gjentas.
• Det trenger ikke være en kant mellom start- og sluttnode.

En Hamiltonsykel er en Hamoltonsti der det er en kant mellom start- og sluttnoden.