سوال ۴۴

در شبکه‌ی روبه‌رو آیا می‌توان از یک تقاطع شروع کرد و مسیری را طی کرد که در آن از هر یک از تقاطع‌های دیگر دقیقاً یک‌بار بگذریم و دوباره به همان تقاطع اولیه برسیم؟

پاسخ

هر دو راسی که فقط شامل دو یال باشند٬ هر دو یالشان در مسیر شرکت می‌کند. بنابراین می توان به صورت یکتا مسیر را پیدا کرد.