Grad (grafteori)

Från Wikipedia
Hoppa till navigering Hoppa till sök

Med begreppet grad eller valens avser man inom grafteorin antalet kanter som är anslutna till en viss nod. Med deg(v) (från engelska degree) betecknas graden för noden v.[1]

Referenser[redigera | redigera wikitext]

  1. ^ Håkan Strömberg, Kurskompendium för HI1029 Algoritmer och datastrukturer Arkiverad 6 mars 2016 hämtat från the Wayback Machine. vid KTH, sid. 150.
Hämtad från "https://sv.wikipedia.org/w/index.php?title=Grad_(grafteori)&oldid=52097397"