Kapittel 21 – Grafteori / Definisjoner og begreper om grafer

Definisjon: Graf

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

Hvilke kanter ligger inntil noden $\text{C}$ i følgende graf?

Test deg selv

Hvilke kanter ligger inntil noden $\text{D}$ i følgende graf?

Test deg selv

Hvilke noder er naboer til noden $\text{A}$ i følgende graf?

Utfordring

Hvor mange kanter er det i en graf med $4$ noder der hver node er nabo med enhver annen node? (Alle par av ulike noder i grafen er altså forbundet med hverandre med en kant.)

Utfordring

Hvor mange kanter er det i en graf med $5$ noder der hver node er nabo med enhver annen node?