شهر افسانه ای

در نقشه فوق هر دایره یک شهر است و خطوط بین دایره ها جاده های ارتباطی بین شهرها هستند. می خواهیم از نقطه شروع (رنگ آبی) به نقطه پایان (قرمز) برویم، بطوری که تعداد جاده هائی که از آنها عبور میکنیم زوج باشد. همانطور که ملاحظه می فرمائید، ما براحتی می توانیم با طی کردن سه یا پنج یا هفت یا نه و یا یازده جاده به شهر هدف برسیم، ولی این ها همگی اعداد فرد هستند. به عنوان مثال، با عبور از شهرهای 11 و 19 می توان به شهر هدف رسید ولی در این صورت از سه جاده عبور کرده ه ایم. برای اینکه تعداد جاده های طی شده زوج باشد، شما می بایست از یک شهر مهم عبور کنید.

تبصره: شماره گذاری شهرها فقط برای مشخص کردن مسیر انتخاب شده است و معنی دیگری ندارد.