Tilbake

Løsning eksamen høst 03

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.