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

Euler-tur og Hamiltonkreds

Genveje til: Forskelle, Ligheder, Jaccard lighed Koefficient, Referencer.

Forskel mellem Euler-tur og Hamiltonkreds

Euler-tur vs. Hamiltonkreds

En tur i en graf kaldes en Eulertur, hvis den omfatter samtlige kanter i grafen. En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.

Ligheder mellem Euler-tur og Hamiltonkreds

Euler-tur og Hamiltonkreds har en ting til fælles (i Unionpedia): Grafteori.

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.

Euler-tur og Grafteori · Grafteori og Hamiltonkreds · Se mere »

Ovenstående liste besvarer følgende spørgsmål

Sammenligning mellem Euler-tur og Hamiltonkreds

Euler-tur har 5 relationer, mens Hamiltonkreds har 4. Da de har til fælles 1, den Jaccard indekset er 11.11% = 1 / (5 + 4).

Referencer

Denne artikel viser forholdet mellem Euler-tur og Hamiltonkreds. For at få adgang hver artikel, hvorfra oplysningerne blev ekstraheret, kan du besøge:

Hej! Vi er på Facebook nu! »