icon
Kunnskapsgnist
Logg inn
MattenøttMatematikkFysikkOm oss

Grafteori: Grunnleggende grafteori

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?
📩 Send ønske 📩
👍🏼 Ros og ris 👎🏼
🛠️ Meld feil 🛠️
Logg inn
Symboler:
★ Utfordring ★
Interaktiv
Dypdykk Dypdykk Dypdykk
☰ Metode ☰
Bonus Bonus Bonus
Video Video Video

@ 2026 Kunnskapsgnist.no AS (org. nr. 936205380)

Lisensvilkår og personvernerklæring