En graf har en eulerkrets hvis graden til alle nodene er et partall.
Grafer med eulerveier/-kretser og gradene til nodene
Oppgave
Dersom vi vet at alle nodene i en sammenhengende graf har partall grad, hva kan vi konkludere med da?
Vi vet at dersom alle nodene har partall grad har grafen en eulerkrets, og en eulerkrets er også en eulervei.
Test deg selv
Hvilke av disse grafene har en eulerkrets?
Test deg selv
Hvilke av disse grafene har en eulervei?