جسور کونیگسبرگ السبعة

خريطة کونیگسبرگ في زمان أويلر توضح مواقع الجسور السبع ونهر پرِگـِل

جسور کونیگسبرگ السبعة هي مشكلة رياضية تاريخية شهيرة. برهان النفي فيها الذي قام به ليونارد اويلر في 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