Vandringen har lengde $7$ siden den «går over en kant» $7$ ganger. Hvis vi også skriver opp kantene i vandringen, så skrives vandringen som $\text{AeBfCgDhBhDgCgD}$.
Definisjon: Vandringer og stier
Test deg selv
Hvor lang er vandringen $\text{ABCDBDCD}$ i denne grafen?
Test deg selv
Er vandringen $\text{ABCDBDCD}$ i denne grafen en sti?
Vandringen er ikke en sti siden noen av nodene i vandringen forekommer mer enn en gang. Noen eksempler på stier i denne grafen er $\text{ABC}$, $\text{CDBA}$ og $\text{B}$.