جزيرتان، وضفتان، وسبعة جسور. عدّ الجسور بحسب الضفاف يعطي 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
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.