En enkel graf har 7 noder, hver av grad 4. Hvor mange kanter? Er det mulig?
Klikk for å snu kortet
Gradsummen er , så . Summen er partall, så handshaking er oppfylt; en slik 4-regulær graf på 7 noder eksisterer. Antall kanter er 14.
Space / Enter for å snu