Indholdsfortegnelse
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 Valens (grafteori) og Grafteori
Valens
I kemi er valens en betegnelse for det antal kemiske bindinger et atom kan danne til andre atomer i et molekyle.
Se Valens (grafteori) og Valens
Se også
Grafteori
- Graf (diskret matematik)
- Grafteori
- Königsbergs syv broer
- Markov-kæde
- Valens (grafteori)