Oppgave 1
a) 90720
b) 3876
c) 3060
Oppgave 2
a) Antall symmetriske relasjoner er 8 (husk at den tomme mengde er
symmetrisk)
b) R(1) er en ekvivalensrelasjon.
R(2) er ikke refleksiv.
R(3) er en ekvivalensrelasjon.
R(4) er ikke transitiv, mangler bl.a. (1,2).
Oppgave 3
Grafene er ikke isomorfe. Kun en av grafene (til høyre) har sykler av
lengde 3.
Oppgave 4
a), b) og c) svaret er NEI. (Vis ved eksempel)
Oppgave 5
Her må grafen være et tre, så maks antall hjørner er 20+1=21.