Kapittel 21 – Grafteori / To grafteoretiske resultater

Summen av gradene

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

Hvis en graf har 7 kanter, hva er da summen av gradene til nodene i grafen?

Test deg selv

Hvis summen av gradene til nodene i en graf er 18, hvor mange kanter har grafen?