Kapittel 22 – Vandringer i grafer / Eulerveier og eulerkretser

Grafer med eulerveier/-kretser og gradene til nodene

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Oppgave

Dersom vi vet at alle nodene i en sammenhengende graf har partall grad, hva kan vi konkludere med da?

Test deg selv

Hvilke av disse grafene har en eulerkrets?

Test deg selv

Hvilke av disse grafene har en eulervei?