Indholdsfortegnelse
4 relationer: Euler-tur, Grafteori, Traveling salesman problem, Vidensløst bevis.
Euler-tur
En tur i en graf kaldes en Eulertur, hvis den omfatter samtlige kanter i grafen.
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.
Traveling salesman problem
En salgsmands besøg i polske byer Travelling Salesman problemet (TSP) er et kendt problem i kombinatorisk optimering.
Se Hamiltonkreds og Traveling salesman problem
Vidensløst bevis
Vidensløse beviser (eng. zero-knowledge proofs) er en særlig disciplin inden for kryptologien, der tillader en part A at bevise over for en part B, at en (ofte matematisk) sætning er sand, uden at afsløre andet end denne sandhed.