কোনিগসবার্গের সাত সেতুর ধাঁধা
Banglaprabah.com – ক ন গসব র গ র স – আঠারো শতকে প্রুশিয়ার কোনিগসবার্গ শহরের মাঝ দিয়ে বয়ে যেত প্রেগেল নদী। নদীটি শহরকে চারটি আলাদা স্থলভাগে ভাগ করেছিল—দুই তীর, মাঝখানের একটি দ্বীপ এবং নদীর শাখার মধ্যে থাকা আরেকটি অংশ। এই চার অংশের মধ্যে যোগাযোগ ছিল মোট সাতটি সেতু দিয়ে। সেখান থেকেই জন্ম নেয় ক ন গসব র গ র বিখ্যাত ধাঁধা: প্রতিটি সেতু কি মাত্র একবার পার হয়ে আবার যেখান থেকে হাঁটা শুরু হয়েছিল, সেখানে ফেরা সম্ভব?
শহরের মানুষ এ প্রশ্নের উত্তর খুঁজতে নানা পথ ধরে হাঁটতেন। কিন্তু প্রতিবারই সমস্যা দেখা দিত। কোনো সেতু বাদ পড়ে যেত, অথবা একই সেতু দ্বিতীয়বার পার হতে হতো। অনেক চেষ্টা সত্ত্বেও কেউ এমন একটি পথ খুঁজে পাননি, যেখানে সাতটি সেতুই একবার করে ব্যবহার করা যায়।
অয়লারের নতুন দৃষ্টিভঙ্গি
১৭৩৬ সালে সুইস গণিতবিদ লিওনার্ড অয়লার এই সমস্যার সমাধান দেন। তিনি শহরের প্রকৃত মানচিত্র, সেতুর দৈর্ঘ্য কিংবা নদীর বাঁক নিয়ে ভাবেননি। তাঁর কাছে গুরুত্বপূর্ণ ছিল শুধু কোন স্থলভাগের সঙ্গে কোন স্থলভাগ কতটি সেতু দিয়ে যুক্ত।
অয়লার চারটি স্থলভাগকে চারটি বিন্দু হিসেবে এবং প্রতিটি সেতুকে সেই বিন্দুগুলোর সংযোগরেখা হিসেবে দেখালেন। অর্থাৎ ক ন গসব র গ র জটিল শহুরে মানচিত্র একটি সহজ গাণিতিক চিত্রে রূপ নিল। এই ভাবনাই পরে গ্রাফ থিওরি নামে গণিতের একটি গুরুত্বপূর্ণ শাখার ভিত্তি হয়ে ওঠে।
কেন সাতটি সেতু একবার করে পার হওয়া যায় না
কোনো পথ যদি শুরু হওয়া স্থানেই ফিরে শেষ হয়, তাহলে প্রতিটি স্থলভাগে সেতুর সংখ্যা জোড় হতে হবে। কারণ, কোনো স্থানে একটি সেতু দিয়ে পৌঁছালে অন্য একটি সেতু দিয়ে সেখান থেকে বের হতে হবে। অর্থাৎ প্রবেশ ও প্রস্থানের জন্য সেতুগুলো জোড়ায় জোড়ায় ব্যবহৃত হয়।
কিন্তু কোনিগসবার্গের চারটি অংশে যুক্ত সেতুর সংখ্যা ছিল যথাক্রমে ৩, ৩, ৫ ও ৩। সব কটিই বিজোড় সংখ্যা। তাই সাতটি সেতু একবার করে পার হয়ে শুরুর স্থানে ফিরে আসা অসম্ভব। শুধু তা-ই নয়, যাত্রার শুরু ও শেষ ভিন্ন হলেও এমন পথে বিজোড় সংযোগবিশিষ্ট স্থান সর্বোচ্চ দুটি হতে পারে; এখানে ছিল চারটি। ফলে ক ন গসব র গ র সাত সেতুর প্রতিটিই একবার করে পার হওয়ার কোনো উপায় নেই।
গ্রাফ থিওরির শুরু
অয়লারের সমাধান শুধু একটি শহরের হাঁটার ধাঁধার উত্তর ছিল না। এটি দেখিয়েছিল, বাস্তব সমস্যাকে বিন্দু ও রেখার সম্পর্ক হিসেবে দেখলে তার গভীর গাণিতিক ব্যাখ্যা পাওয়া যায়। প্রতিটি সংযোগ একবার করে ব্যবহার করা পথকে এখন অয়লারীয় পথ বলা হয়। আর সেই পথ শুরু হওয়া বিন্দুতেই ফিরে এলে তাকে অয়লারীয় বর্তনী বলা হয়।
আজ গ্রাফ থিওরি ইন্টারনেট নেটওয়ার্ক, জিপিএসে পথ নির্ধারণ, সামাজিক যোগাযোগ বিশ্লেষণ এবং জিনতত্ত্বসহ বহু ক্ষেত্রে ব্যবহৃত হয়। একটি সাধারণ শহুরে প্রশ্ন থেকেই যে গণিতের নতুন অধ্যায়ের জন্ম হতে পারে, ক ন গসব র গ র সাত সেতুর গল্প তারই স্মরণীয় উদাহরণ।
প্রশ্নোত্তর
কোনিগসবার্গের সাত সেতুর সমস্যাটি কী?
সমস্যাটি হলো, শহরের সাতটি সেতু প্রতিটি মাত্র একবার পার হয়ে একই স্থান থেকে শুরু করে আবার সেই স্থানে ফেরা সম্ভব কি না।
সমাধানটি কে দেন?
১৭৩৬ সালে গণিতবিদ লিওনার্ড অয়লার সমস্যাটির সমাধান দেন এবং প্রমাণ করেন যে এটি সম্ভব নয়।
কেন সমস্যাটি গণিতে গুরুত্বপূর্ণ?
এই সমস্যার সমাধান থেকেই গ্রাফ থিওরির ভিত্তি তৈরি হয়, যা বর্তমানে নেটওয়ার্ক, মানচিত্র ও সংযোগভিত্তিক নানা সমস্যা বিশ্লেষণে ব্যবহৃত হয়।
Related Reading
Frequently Asked Questions
What is ক ন গসব র গ র স?
ক ন গসব র গ র স is the main topic of this guide. The article explains the context, practical details, and next steps readers should understand.
Why does ক ন গসব র গ র স matter?
ক ন গসব র গ র স matters because readers are looking for a useful answer, not just a short summary. Good content should match search intent and help them decide what to do next.