সপ্তাহের ধাঁধা

চ্যালেঞ্জ

প্রথমে এই সমস্যাটিকে এমন একটি সমস্যায় রূপান্তরিত করুন যেখানে আমাদের অতিক্রম করার মতো প্রান্ত (edge) থাকবে। আমরা আগের “প্যারেডস” সাপ্তাহিক ধাঁধায় দেখেছি যে, যেখানে বিজোড় সংখ্যক বাহু আসে, সেখানে দুইটির বেশি নোড না থাকাটা অত্যন্ত গুরুত্বপূর্ণ।

যেহেতু চারটি নোডেই বিজোড় সংখ্যক প্রান্ত এসে মিশেছে, তাই একটি শোভাযাত্রার পথ খুঁজে পাওয়া অসম্ভব হবে!

অন্বেষণ

নদীর উপর যেকোনো জায়গায় আরও একটি সেতু যোগ করলে, সমাধান করাটা খুব সহজ হয়ে যাবে।
এই সমস্যাটির কারণ হলো, তখন চারটি নোডের মধ্যে দুটিতে জোড় সংখ্যক এজ এসে মিলিত হবে।
এবং এর ফলে কেবল দুটি নোড অবশিষ্ট থাকবে যেগুলিতে বিজোড় সংখ্যক প্রান্ত প্রবেশ করবে।