Een Eulerpad in een graaf is een pad waarbij elke lijn juist 1 keer wordt aangedaan.

We spreken van een Eulercircuit als bovendien vertrekpunt en eindpunt van het pad dezelfde zijn. Bvb 4 3 0 1 2 0 4

Het was Euler die volgende stelling over Eulercircuits bewezen heeft:

Een samenhangende graaf heeft een Eulercircuit als en slechts als elk punt van de graaf een even graad heeft.

Kijk maar naar de graden in  volgend voorbeeld:

Ook het probleem van de bruggen van Koningsberg is hiermee opgelost. Alle punten van de graaf hebben graad 3 en bijgevolg is een route langsheen de vier bruggen, waarbij elke brug precies één keer bewandeld wordt en waarbij men terugkeert naar de startplaats, niet te vinden.