Grad (grafteori)
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]- ^ 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.