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