Definisjon: Hamiltonsti/hamiltonsykel
Oppgave
Hva er riktig om denne grafen?
Grafen har to noder med odde grad, så da finnes det en eulervei.
For at det skal finnes en eulerkrets må alle nodene i grafen ha partall grad, mens i denne grafen er det to noder med odde grad.
Oppgave
Hva er riktig om denne grafen?
Grafen har to noder med odde grad, så da finnes det en eulervei.
For at det skal finnes en eulerkrets må alle nodene i grafen ha partall grad, mens i denne grafen er det to noder med odde grad.
Det finnes ingen hamiltonsykel i denne grafen. Det er én node som har grad $1$, og man kan ikke komme innom denne i en sykel uten at man går via samme node flere enn én gang.