Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Gratis
Hurtigere adgang end browser!
 

Euler-tur

Indeks Euler-tur

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

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 »

Omdirigeringer her:

Eulertur.

UdgåendeIndgående
Hej! Vi er på Facebook nu! »