الجسور السبعة درجاتها 3 و3 و3 و5 — و3 + 3 + 3 + 5 = 14

اختبار أويلر لمسيرة تعبر كل جسر مرة واحدة هو فحص زوجية، وكونيغسبرغ ترسب فيه بفارق اثنين.

الإحصاء والبيانات · المستوى: نتيجة كلاسيكية · آخر تحديث 2026-11-10

جزيرتان، وضفتان، وسبعة جسور. عدّ الجسور بحسب الضفاف يعطي 3 و3 و3 و5، والدرجات مجموعها 3 + 3 + 3 + 5 = 14 (الرابط الأول؛ والرابط الثالث يحصل على 14 نفسها على الصورة 3 × 3 + 5، وهو التجميع الأسرع). ونصف ذلك المجموع هو عدد الجسور — الرابط الثاني يقسم فيعطي 7 — والعلاقة ليست خاصة بهذه الخريطة: كل جسر يُحسب لضفتين، فالدرجات يجب أن تكون ضعف عدد الحواف. والرابع، 4 × 3/2 = 6، هو عدد أزواج اليابسة المتاحة للجسر، وهناك سبعة جسور لتجلس في ستة أزواج، فزوج واحد على الأقل من اليابسة موصول بجسرين لا بواحد.

حجة أويلر أن مسيرة تعبر كل جسر مرة واحدة يجب أن تدخل وتخرج من كل يابسة تمر بها على شكل أزواج، فكل رأس يُستخدم نقطة توقف درجته زوجية؛ ولا يُستثنى إلا الرأسان الأول والأخير في المسيرة، وهما اثنان فقط. ولـ كونيغسبرغ أربعة رؤوس فردية، فلا وجود لمسيرة من النوع المطلوب، والبرهان يكتمل قبل أن يقيس أحد نهرًا. وهذا سبب اعتبار الورقة أول نظرية في نظرية المخططات لا حل أحجية: فالمسافات وأشكال الضفاف وعروض نهر بريغل كلها غير ذات صلة، وأويلر يقول ذلك صراحة، واضعًا المسألة في هندسة موضع بدل هندسة مقادير. وقد دُمّر جسوران من السبعة عام 1944 ولم يُعاد بناؤهما، فالسؤال اليوم سؤال سائح؛ والحساب هنا عن الخريطة التي أُرسلت إلى أويلر عام 1735.

الإجابة

14

كيف تقرأها

مجموع الدرجات الأربع. الرابط الثاني يقسمه على اثنين فيعطي الجسور السبعة، والثالث يجمعه بطريقة أخرى، والرابع يعدّ أزواج اليابسة.

المصدر

Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt

احل في الحاسبة

تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.

هذا موقع أدوات مستقل يديره طرف ثالث. وهو غير مرتبط بشركتي Casio وTexas Instruments أو بموزّعيهما، ولا يحظى برعايتهما أو تفويضهما. أسماء الطرازات والمنتجات علامات تجارية لأصحابها، وتظهر هنا فقط لتحديد الأجهزة.

كُتبت تسلسلات ضغط المفاتيح في هذه الكتيّبات اعتمادًا على بيانات تخطيط لوحة المفاتيح الخاصة بهذا الموقع — وهي البيانات نفسها التي تعرضها الحاسبة على الويب — إلى جانب معلومات المنتجات المتاحة للعموم. ويجري تأكيد المواصفات والإعدادات الإقليمية على الجهاز الفعلي وفي أحدث مواد الشركة المصنّعة.