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

Referenser

Kategori:Grafteori