Grafen har fire noder med odde grad, og dermed har den hverken en eulervei eller eulerkrets. Enhver komplett graf har en hamiltonsykel, og alle hamiltonsykler er også en hamiltonsti.
Oppgave
Hvilke(n) av egenskapene har den komplette grafen med fire noder?
Denne oppgaven finnes på følgende sider: