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