Hva er graden til en node?
Publisert: 15. mai 2026
Graden til en node $v$ er antall kanter som har $v$ som endepunkt.
- $\deg(v)$ betyr graden til noden $v$.
- En løkke teller som to kanter.
- En node med grad null, kalles isolert.
Graf med 4 kanter.
Summen av grader er 8, og 2 noder har odde grad.
Nei!
Nei
Tja
Ja
Ja!
Ble du utfordret?
Lærte du noe?
Ble du motivert?