Indholdsfortegnelse
2 relationer: Grafteori, Valens (grafteori).
Grafteori
Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.
Se Maksimal knudevalens og Grafteori
Valens (grafteori)
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_ (\delta er et lille græsk delta).
Se Maksimal knudevalens og Valens (grafteori)
Også kendt som Maksimale knudevalens.