گراف $G$ در شکل داده شده است. هدف این است که از یک رأس دلخواه شروع به حرکت کنیم و تمام رأس‌ها را حداقل یک‌بار ملاقات کنیم. در هر گام می‌توان از رأس فعلی به‌یکی از رئوس مجاور رفت. حداقل چند گام برای دستیابی به هدف مورد نظر لازم است؟

1. ۱۴
2. ۱۵
3. ۱۶
4. ۱۷
5. ۱۸