با توجه به نقشه زیر به چند طریق می توانیم از شهر A به شهر B برویم به طوری که از شهر تکراری گذر نکنیم. [شکل: گراف جهت دار و بدون جهت با رئوس A، B، C، D، E و یال های بین آن ها: بین A و B سه مسیر، بین A و D دو مسیر، بین D و C دو مسیر، بین C و B سه مسیر، بین A و E دو مسیر و بین E و C یک مسیر وجود دارد.]