Product Design, Manufacturing & Innovation Resources
بيت » جسور كونيغسبرغ السبعة

جسور كونيغسبرغ السبعة

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(صورة تم إنشاؤها للتوضيح فقط)

هذه مشكلة بارزة تاريخياً في الرياضيات. فقد أرسى حلها السلبي من قبل ليونارد أويلر في عام 1736 أسس نظرية الرسم البياني ومهد لفكرة الطوبولوجيا. تساءلت المشكلة عما إذا كان من الممكن اجتياز جسور مدينة كونيغسبرغ السبعة في رحلة واحدة دون العودة إلى الوراء، على أن تنتهي الرحلة على نفس اليابسة التي بدأت بها.

كانت مدينة كونيغسبرغ في بروسيا (كالينينغراد، روسيا الآن) تقع على جانبي نهر بريغل وتضم جزيرتين كبيرتين متصلتين ببعضهما البعض وبالبر الرئيسي بسبعة جسور. كانت المشكلة تكمن في إيجاد مسار عبر المدينة يعبر كل جسر من هذه الجسور مرة واحدة ومرة واحدة فقط. تمثلت رؤية أويلر في تجريد المشكلة عن طريق تجريدها من جميع المعالم باستثناء الكتل الأرضية والجسور التي تربط بينها. فمثّل كل كتلة من كتل اليابسة الأربع كنقطة (رأس) وكل جسر كخط (حافة) يربط بين الرءوس. وكانت البنية الرياضية الناتجة عبارة عن رسم بياني. أدرك أويلر أن المسار الذي يجتاز كل حافة مرة واحدة فقط (مسار يوليريان) ممكن فقط إذا كان الرسم البياني متصلًا ويحتوي على صفر أو رأسين من الدرجة الفردية (الدرجة هي عدد الحواف المتصلة بالرأس). يحتوي الرسم البياني في كونيغسبرغ على أربعة رءوس، جميعها ذات درجة فردية (واحد بدرجة 5، وثلاثة بدرجة 3). لذلك، أثبت أويلر أن هذا المسار مستحيل. يُعتبر هذا الحل أول نظرية في نظرية الرسم البياني وأحد النتائج الأولى في علم الطوبولوجيا، حيث لا يعتمد على قياسات أو هندسة معينة، بل يعتمد فقط على اتصال الرسم البياني.

UNESCO Nomenclature: 1203
- الهندسة

يكتب

النظام التجريدي

الاضطراب

التأسيسية

الاستخدام

الاستخدام الواسع النطاق

السلائف

  • Basic concepts of geometry from Euclid
  • المسائل التوليفية المبكرة والرياضيات الترفيهية

التطبيقات

  • توجيه الشبكة (على سبيل المثال، حركة المرور على الإنترنت والخدمات اللوجستية)
  • تصميم الدائرة
  • تسلسل الجينوم
  • بحوث العمليات
  • تحليل الشبكات الاجتماعية

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة بـ كونيغسبرغ، أويلر، نظرية الرسم البياني، المسار الأوليري، الرأس، الحافة، الطوبولوجيا، تحليل الشبكات.

السياق التاريخي

جسور كونيغسبرغ السبعة

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الاختراع والابتكار والمبادئ التقنية ذات الصلة

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.