Kapittel 21 – Grafteori / Isomorfier

Definisjon: Isomorfi

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Test deg selv

Lag en bijektiv funksjon $f$ fra nodene i grafen til venstre til nodene i grafen til høyre slik at to noder $u$ og $v$ i den venstre grafen er naboer hvis og bare hvis $f(u)$ og $f(v)$ er naboer i grafen til høyre. (Hvis du får til det har du bevist at grafene er isomorfe.)

Skriv tallene 1–4 etter hverandre, for eksempel «1 2 3 4», slik at $f(a)$ er
lik det første tallet, $f(b)$ er lik det andre tallet, $f(c)$ er lik det
tredje tallet og $f(d)$ er lik det siste tallet.