b'\n_START_ARTICLE_\nEuler-tur\n_START_PARAGRAPH_\nEn tur i en graf kaldes en Eulertur, hvis den omfatter samtlige kanter i grafen. (Kanterne i en tur er indbyrdes forskellige.)_NEWLINE_En graf hvori der findes en lukket Eulertur (dvs. en Eulertur der begynder og ender p\xc3\xa5 samme kant) kaldes en Euler-graf._NEWLINE_Begrebet Eulertur er knyttet til Leonhard Euler, som efter sigende overvejede, om det var muligt at tilrettel\xc3\xa6gge en spadsererundtur i K\xc3\xb6nigsberg/Kaliningrad, der passerede byens broer pr\xc3\xa6cis \xc3\xa9n gang hver. Dette problem kaldes K\xc3\xb6nigsbergs broproblem.'