جسور کونیگسبرگ السبعة
خريطة کونیگسبرگ في زمان أويلر توضح مواقع الجسور السبع ونهر پرِگـِل
جسور کونیگسبرگ السبعة هي معضلة رياضية تاريخية شهيرة. برهان النفي فيها الذي قام به ليونارد اويلر في 1735 وضع الأساس لنظرية المخططات ومهد لفكرة الطوبولوجيا.
مدينة کونیگسبرگ في پروسيا (الآن كاليننگراد، روسيا) تقع على ضفتي نهر پرِگـِل، وتضم جزيرتين كبيرتين يربطهما ببعض وبباقي المدينة سبع جسور.
المسألة كانت العثور على تمشية عبر المدينة تعبر جميع جسر مرة واحدة فقط. الجزيرتان لا يمكن الوصول إليهما إلا عبر الجسور، وكل جسر يجب عبوره كاملاً في جميع مرة (فلا يستطيع أحد حتى يمشي على الجسر لمنتصفه ثم يرتد عائداً، ثم لاحقاً يمشي النصف الآخر من الجسر من الاتجاه المعاكس).
انظر أيضا
- Glossary of graph theory
- Icosian game
- الماء والغاز والكهرباء
- Travelling salesman problem
المصادر
وصلات خارجية
- Kaliningrad and the Konigsberg Bridge Problem at Convergence
- Euler's original publication (in Latin)
- The Bridges of Königsberg
- How the bridges of Königsberg help to understand the brain
- Euler's Königsberg's Bridges Problem at Math Dept. Contra Costa College
- Pregel - A Google graphing tool named after this problem
Coordinates:
