Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Euler-tur

Indeks Euler-tur

En tur i en graf kaldes en Eulertur, hvis den omfatter samtlige kanter i grafen.

Indholdsfortegnelse

  1. 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.

Se Euler-tur og Grafteori

Hamiltonkreds

En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.

Se Euler-tur og 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.

Se Euler-tur og Kaliningrad

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.