نوشتن مسیر
نهایی: در ۱۱ امتحان از ۲۶، روی‌هم ۴/۷۵ نمره
ایده
مسیر دنباله‌ای از رأس‌های دو به دو متمایز است که هر دو رأس پشت‌سرهم در آن مجاورند، و طولش تعداد یال‌های آن است.
پس برای طول باید رأس بنویسی: از رأس شروع حرکت کن، هر بار روی یک یال به رأسی برو که هنوز در مسیر نیامده، و اگر مقصد داده‌اند در آن تمام کن. رأسی که فقط یک همسایه دارد فقط می‌تواند اول یا آخر مسیر باشد.
نمونهٔ نهایی
نهایی تیر ۱۴۰۵، سؤال ۹، بخش ب۰/۲۵ نمره
با توجه به گراف به سؤالات زیر پاسخ دهید:
ب)
مسیری به طول از رأس به رأس بنویسید.
طول یعنی پنج رأس، و چون فقط به وصل است، مسیر با شروع می‌شود و به می‌رسد.
از به برو، از به و از به ؛ هر کدام یالی از گراف است.۰/۲۵ نمره