پیمایش (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$ مسیری وجود نداشته باشد طول مسیر برابر بی نهایت می‌باشد.