Grafteori: Eulervei og Hamiltonsti

Hva er en Eulervei?

En Eulervei er en vandring i en sammenhengende graf der hver kant besøkes nøyaktig én gang.

• Alle kanter må brukes nøyaktig én gang.
• Ingen kanter gjentas.
• Noder kan gjentas.
• Start- og sluttnode trenger ikke være den samme.

En Eulerkrets er en Eulervei der start- og sluttnoden er den samme.