Ha egy sétában a csúcsok nem ismétlődnek (ekkor az élek között sem lehet ismétlődés), akkor útról beszélünk.
Azaz egy út egyben egy vonal is.
Út hosszát mint séta hosszát értelmezzük. A 0 hosszú séta biztosan út is. A 1 hosszú séta akkor és csak akkor út ha a benne szereplő él nem hurokél.