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.
Ny!!: Euler-tur og Grafteori · Se mere »
Hamiltonkreds
En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.
Ny!!: Euler-tur og Hamiltonkreds · Se mere »
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.
Ny!!: Euler-tur og Kaliningrad · Se mere »
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.
Ny!!: Euler-tur og Königsbergs syv broer · Se mere »
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.
Ny!!: Euler-tur og Leonhard Euler · Se mere »