Valens (grafteori)

Fra Wikipedia, den frie encyklopædi
Gå til: navigation, søg

Indenfor grafteori er antallet af kanter med v som endeknude, altså antallet af kanter der direkte er forbundet med knuden v, kaldes valensen af v og det betegnes \delta_{v} (\delta er et lille græsk delta).

Se også[redigér | redigér wikikode]