Vandringen $\text{badbcd}$ er en eulervei. Alle eulerveier i denne grafen begynner i noden $\text{b}$ og slutter i noden $\text{d}$ eller omvendt.
Eksempel: Eulerveier og -kretser
Test deg selv
La grafen $G$ være grafen med noder $\{\text{a}, \text{b}, \text{c}, \text{d} \}$ og kanter $\{ \text{ab}, \text{bc}, \text{cd}, \text{da}, \text{bd} \}$.
Finnes det en eulervei i grafen $G$? (Tegn grafen og se om du finner en vandring som inneholder hver kant nøyaktig en gang.)
Oppgave
Hva er riktig om denne grafen?
Kretsen $ACEBDA$ er en eulerkrets, og derfor også en eulervei. Merk at alle eulerkretser også er en eulervei, siden en eulerkrets er definert som en eulervei hvor første og siste node sammenfaller. Derfor var det umulig at alternativet «Grafen har en eulerkrets, men ikke en eulervei» kunne være riktig.