پیمایش (walk) در یک گراف یک دنباله ی $v_0, e_1, v_1, ..., v_{n-1}, e_n, v_n$ از رئوس $(v_i)$ و یال ها $(e_i)$ می باشد به طوری که $v_i$ و $v_{i-1}$ نقاط پایانی برای $e_i$ به ازای $i = 1,2,3,...n$ باشد.

به پیمایشی که یال های تکراری نداشته باشد، گذر (trail) می گوییم.

به گذری (trail) که رئوس تکراری نداشته باشد (البته به جز رئوس آغاز و پایان)، مسیر (path) می گوییم. طول مسیر برابر با تعداد یال هایی است که می پیماییم.

به مسیری که رأس ابتدایی و انتهایی آن بر هم منطبق باشد، دور (circuit) می گوییم.

فاصله ی بین دو رأس $u$ و $v$ در یک گراف متناهی برابر است با طول کوتاه ترین مسیری که از $u$ به $v$ موجود می باشد. اگر بین دو رأس $u$ و $v$ مسیری وجود نداشته باشد طول مسیر برابر بی نهایت می باشد.