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) betecknas graden för noden v.[1]

Referenser[redigera | redigera wikitext]

  1. ^ Håkan Strömberg, Kurskompendium för HI1029 Algoritmer och datastrukturer vid KTH, sid. 150.