Barisan simpul sedemikian sehingga simpul-simpul yang berurutan (dalam barisan) bertetangga (dalam graf). Perjalanan yang tidak mengulangi sisi disebut jejak, dan jejak yang tidak mengulangi simpul (kecuali mungkin simpul pertama dan terakhir) disebut lintasan.