Der er ingen kildehenvisninger i denne artikel, hvilket er et problem.marts 2020) (Lær hvordan og hvornår man kan fjerne denne skabelonbesked) ( |
En i en graf kaldes en Eulertur, hvis den omfatter samtlige kanter i grafen. (Kanterne i en tur er indbyrdes forskellige.)
En graf hvori der findes en lukket Eulertur (dvs. en Eulertur der begynder og ender på samme kant) kaldes en Euler-graf.
Begrebet Eulertur er knyttet til Leonhard Euler, som efter sigende overvejede, om det var muligt at tilrettelægge en spadsererundtur i Königsberg/Kaliningrad, der passerede byens broer præcis én gang hver. Dette problem kaldes Königsbergs broproblem.
Se også
- Hamiltonkreds
wikipedia, dansk, wiki, bog, bøger, bibliotek, artikel, læs, download, gratis, gratis download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, billede, musik, sang, film, bog, spil, spil, mobile, Phone, Android, iOS, Apple, mobiltelefon, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, sonya, mi, PC, web, computer