Valens (grafteori)

Fra Wikipedia, den frie encyklopædi

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 δv (δ er et lille græsk delta).

[redigér] See også