گراف مسیر و گراف دور

$P_n$ فقط یک مسیر $n$ رأسی است ($n-\mathrm{۱}$ یال) و $C_n$ فقط یک دور $n$ رأسی است ($n$ یال): در $C_n$ رأس آخر به اول هم وصل است. برای رسم، رأس‌ها را پشت‌سرهم بگذار و هر کدام را به بعدی وصل کن. مسیر به طول $k$ در $P_n$ همان $k+\mathrm{۱}$ رأس متوالی است، پس $n-k$ مسیر به طول $k$ داریم (مسیر و وارونه‌اش را یکی بشمار).