Grad (grafteori)
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]
- ^ Håkan Strömberg, Kurskompendium för HI1029 Algoritmer och datastrukturer vid KTH, sid. 150.