پاسخ : ماراتون گراف
بله حق با شماست. این راه کوتاه تره :)
توضیح که فقط حالت بندی کردم دیگه ! میدونیم بین هر دو رأس یک یال وجود داره. اول گفتم دور هامیلتونی داریم . بعدش ادعا کردم اون یالی که بین v_1 و v_n هستش باید به سمت v_n باشه چون در غیر این صورت از هر v_i میشه به v_j رفت. حالا جهت یال...