Kapittel 21 – Grafteori / To grafteoretiske resultater

Definisjon: Graden til en node

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

Gitt grafen med noder $\left\{ A,B,C,D \right\}$ og kanter $\left\{ \{A,B\}, \{A,C\}, \{A,D\}, \{B,C\} \right\}$.

  • Hvilken grad har noden $A$?
  • Hvilken grad har noden $B$?
  • Hvilken grad har noden $C$?
  • Hvilken grad har noden $D$?