এর কারণ যদি জোড় সংখ্যাকে অর্ধেক করা হয়, এবং প্রতিটি বিজোড়কে এক করে বাড়িয়ে অর্ধেক করা হয়, তাহলে এই অর্ধাংশের যোগফল সেতুর মোট সংখ্যার সমান হবে। যাইহোক, যদি বিজোড় সংখ্যক সেতু সহ চার বা ততোধিক ল্যান্ডমাস থাকে, তাহলে পথ থাকা অসম্ভব।
কোনিগসবার্গ সেতু সমস্যার সমাধান কী?
কোনিগসবার্গ ব্রিজ সমস্যার লিওনার্ড অয়লারের সমাধান - উদাহরণ। যাইহোক, 3 + 2 + 2 + 2=9, যা 8 এর বেশি, তাই যাত্রা অসম্ভব। উপরন্তু, 4 + 2 + 2 + 2 + 3 + 3=16, যা সেতুর সংখ্যার সমান, প্লাস ওয়ান, যার মানে যাত্রা আসলেই সম্ভব।
কোনিগসবার্গের সাতটি সেতু কি সম্ভব?
অয়লার বুঝতে পেরেছিলেন যে কোনিগসবার্গের সাতটি সেতুর প্রতিটি শুধুমাত্র একবার অতিক্রম করা অসম্ভব! যদিও অয়লার ধাঁধাটি সমাধান করেছিলেন এবং প্রমাণ করেছিলেন যে কোনিগসবার্গের মধ্য দিয়ে হাঁটা সম্ভব নয়, তিনি সম্পূর্ণরূপে সন্তুষ্ট ছিলেন না।
আপনি কি প্রতিটি ব্রিজ ঠিক একবার পার করতে পারবেন?
একটি হাঁটার জন্য যা সম্ভব হওয়ার জন্য প্রতিটি প্রান্ত ঠিক একবার অতিক্রম করে, সর্বাধিক দুটি শীর্ষবিন্দুতে তাদের সাথে বিজোড় সংখ্যক প্রান্ত সংযুক্ত থাকতে পারে। … কোনিগসবার্গ সমস্যায়, তবে, সমস্ত শীর্ষে তাদের সাথে বিজোড় সংখ্যক প্রান্ত সংযুক্ত থাকে, তাই প্রতিটি সেতু অতিক্রম করে হাঁটা অসম্ভব।
কোন রুট কাউকে অতিক্রম না করেই ৭টি সেতু অতিক্রম করতে দেয়তাদের একাধিকবার?
"কোন রুট কাউকে একাধিকবার অতিক্রম না করে 7টি সেতু অতিক্রম করার অনুমতি দেবে?" আপনি যেমন একটি রুট চিন্তা করতে পারেন? না, আপনি পারবেন না! 1736 সালে, প্রমাণ করার সময় যে এই ধরনের একটি পথ খুঁজে পাওয়া অসম্ভব, লিওনহার্ড অয়লার গ্রাফ তত্ত্বের ভিত্তি স্থাপন করেছিলেন।
