شکل زیر نقشه شهری تاریخی است.
خطوط افقی و عمودی نشان‌دهنده خیابان‌ها، اسامی گل‌ها نشان‌دهنده دروازه‌های شهر و اعداد داخل مربع‌های خاکستری، نشان‌دهنده مکان‌های تاریخی هستند. برای بازدید از یک مکان تاریخی باید از دو ضلع آن عبور کرد. هر مسافر قرار است از یک دروازه وارد، دقیقاً از یک مکان تاریخی بازدید کند و از دروازه دیگری خارج شود. فاصله هر دو چهارراه مجاور یک کیلومتر است.
$\bullet$ از بین دو مسیر، مسیر کوتاه‌تر، مسیر بهتر محسوب می‌شود.
$\bullet$ در صورت برابر بودن مسافت‌ها، مسیری بهتر است که چرخش کم‌تری داشته باشد.
$\bullet$ در این شهر گردش به چپ ممنوع است!
- طول مسیر از استاتیک به شقایق چند کیلومتر است؟
- تردد بین کدام دو دروازه غیرممکن است؟
- برای رسیدن از ختمی به میخک بهترین مسیر یکتا نیست. این مسیرها از کدام مکان‌های تاریخی می‌گذرند؟
۱) ۵
۲) ۷
۳) ۹
۴) ۱۵
۱) پونه به یاس
۲) داوودی به رز
۳) استاتیک به آلاله
۴) رز به مینا
۱) ۲ و ۶
۲) ۶ و ۷
۳) ۲ و ۷
۴) ۲، ۶، و ۷
