Indholdsfortegnelse
5 relationer: Grafteori, Hamiltonkreds, Kaliningrad, Königsbergs syv broer, Leonhard Euler.
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.
Hamiltonkreds
En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.
Kaliningrad
| Kaliningrad er en russisk havneby ved Østersøen. | Kaliningrad (Калининград), indtil 1946 kendt som Königsberg (Königsberg; Karaliaučius; Królewiec; Кёнигсберг), er en storby i Rusland.
Königsbergs syv broer
Kort over Königsberg på Eulers tid. Floden Pregel og de syv broer er markerede. Königsbergs syv broer eller Königsbergs broproblem er et berømt matematisk problem, som er inspireret af virkeligheden.
Se Euler-tur og Königsbergs syv broer
Leonhard Euler
Leonhard Euler (født 15. april 1707 i Basel, Schweiz, død 18. september 1783 i Sankt Petersborg, Rusland) var en schweizisk matematiker og fysiker.
Se Euler-tur og Leonhard Euler
Også kendt som Eulertur.