🌉 كونيغسبرغ، 1736: لغز للمتنزهين
تخترق نهر بريغل مدينة كونيغسبرغ (اليوم كالينينغراد، في روسيا)، وهو يشكّل جزيرتين متصلتين فيما بينهما وبالضفتين عبر 7 جسور.
طرح السكان السؤال التالي: هل يمكن القيام بنزهة تعبر كل جسر مرة واحدة بالضبط؟ لم ينجح أحد في ذلك عمليًا. فهل هو ممكن فيزيائيًا؟
في سنة 1736، تصدّى عالم الرياضيات السويسري ليونارد أويلر، الذي كان آنذاك في سانت بطرسبرغ، لهذه المسألة. لن يجيب حلّه عن السؤال فحسب، بل سيؤدي أيضًا إلى ابتكار فرع جديد من الرياضيات: نظرية المبيانات.
🎛️ جرّب بنفسك
انقر على الجسور لعبورها. هل تنجح في المرور مرة واحدة فقط على كل واحد منها مع العودة إلى نقطة الانطلاق؟
🎛️ جسور كونيغسبرغ السبعة
انقر على رأس الانطلاق، ثم اعبر الجسور واحدًا تلو الآخر. الهدف: كل الجسور، مرة واحدة بالضبط.
الجسور المعبورة
0 / 7
انقر أولًا على رأس للبدء.
🧠 تجريد أويلر العبقري
أدرك أويلر أمرًا دقيقًا: الشكل الدقيق للجزر والجسور لا أهمية له إطلاقًا. ما يهم فقط هو:
- أي قطع من اليابسة متصلة (الرؤوس)
- بكم جسرًا (الحُرُف)
جرّد الخريطة في رسم تخطيطي: 4 نقاط (اليابسات)، متصلة بـ خطوط (الجسور). إنه أول مبيان في تاريخ الرياضيات.
📐 مبرهنة أويلر (1736)
يقبل المبيان مسارًا أويلريًا (يمر مرة واحدة بالضبط على كل حرف) إذا وفقط إذا:
- كان المبيان مترابطًا (قطعة واحدة)، و
- كان له 0 أو رأسان من درجة فردية (الدرجة = عدد الحُرُف المتصلة بالرأس)
علاوة على ذلك، يكون المسار مغلقًا (يعود إلى نقطة الانطلاق) إذا وفقط إذا كانت كل الرؤوس من درجة زوجية.
في حالة كونيغسبرغ: الرؤوس الأربعة لها درجات 3، 3، 3، 5 — كلها فردية. 4 رؤوس فردية > 2. إذن المسار مستحيل. أثبت أويلر بدقة ما كان يحدس به السكان.
🌐 علم جديد قد وُلد
انطلاقًا من هذا السؤال الملموس، وُلدت نظرية المبيانات. وهي اليوم مجال هائل:
- خرائط الطرق: المدن = رؤوس، الطرق = حُرُف (نظام تحديد المواقع، أقصر مسار)
- الشبكات الاجتماعية: الأشخاص = رؤوس، الصداقات = حُرُف
- الإنترنت: صفحات الويب = رؤوس، الروابط = حُرُف (خوارزمية PageRank من غوغل)
- الدارات الكهربائية: المكونات = رؤوس، الأسلاك = حُرُف
- تلوين الخرائط (مبرهنة الألوان الأربعة، مفهوم أطلس)
- البائع المتجول (مفهوم أطلس) — مسألة NP-تامة على المبيانات الموزونة
- المعلوماتية الحيوية: شبكات الجينات، الأيض
🎯 بعض النتائج الكلاسيكية
- مبرهنة أويلر (المسار الأويلري): انظر أعلاه
- مبرهنة الألوان الأربعة (آبل-هاكن 1976): كل مبيان مستوٍ قابل للتلوين بأربعة ألوان
- مبرهنة كايلي: عدد الأشجار المعنونة على n رأسًا = nn−2
- صيغة أويلر لمتعددات الوجوه: V − E + F = 2 (الرؤوس − الحُرُف + الوجوه)
- خوارزمية ديكسترا: أقصر مسار بين رأسين، أساس نظام تحديد المواقع
🌉 المسألة الهاميلتونية
صيغة أخرى: هل يمكن المرور مرة واحدة فقط على كل رأس (بدلًا من الحُرُف)؟ إنها مسألة الدورة الهاميلتونية، وهي أصعب بكثير من مسألة أويلر.
في الواقع، تحديد ما إذا كان المبيان يحتوي على دورة هاميلتونية هو NP-تام — من نفس عائلة البائع المتجول. إذن لا يوجد جواب سريع بشكل عام. تناظر غريب بين المسألتين: إحداهما (أويلر) من رتبة O(n)، والأخرى (هاميلتون) تقاوم منذ 200 سنة.
🎓 برنامج البكالوريا علوم رياضية
المبيانات ليست ضمن البرنامج الرسمي للبكالوريا علوم رياضية المغربي (2026)، لكن بعض المفاهيم تلامسها:
- التعداد (مفهوم أطلس): إحصاء المسارات في مبيان
- المنطق والاستدلال: البراهين بالحالات، بالترجع على عدد الرؤوس
- المصفوفات (مفهوم أطلس): مصفوفة التجاور لمبيان هي كائن مصفوفي
- الخوارزميات: BFS، DFS، ديكسترا — أساسيات المعلوماتية النظرية
🧠 تأمل أخير
قصة جسور كونيغسبرغ هي درس في المنهج في الرياضيات. لم يحاول أويلر كل النزهات الممكنة. بل فعل شيئًا أعمق: لقد غيّر المسألة. بتجريد الوضعية، رأى أن ما يهم ليس النهر ولا المدينة، بل بنية مجردة.
هذا هو جوهر الرياضيات: البحث عن التجريد الصحيح. ليس الحل المباشر لمسألة، بل البنية العامة التي ليست تلك المسألة سوى مثال عليها. إتقان ذلك يعني معرفة التفكير كعالم رياضيات.