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

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

1736
  • Leonhard Euler
خريطة مشكلة جسر كونيغسبرغ التي توضح أساس نظرية أويلر للرسم البياني.

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

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

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

النوع

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

الاضطراب

التأسيسية

الاستخدام

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

السلائف

  • المفاهيم الأساسية للهندسة من إقليدس
  • المسائل التوليفية المبكرة والرياضيات الترفيهية

التطبيقات

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

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

NA

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

!!مستويات !!! العضوية مطلوبة

يجب أن تكون عضوًا !!! مستويات!!! للوصول إلى هذا المحتوى.

انضم الآن

هل أنت عضو بالفعل؟ سجّل الدخول هنا
ذات صلة بـ كونيغسبرغ، أويلر، نظرية الرسم البياني، المسار الأوليري، الرأس، الحافة، الطوبولوجيا، تحليل الشبكات.

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

متاح للتحديات الجديدة
مهندس ميكانيكي، مشروع، هندسة العمليات أو مدير البحث والتطوير
تطوير المنتج الفعال

متاح لتحدي جديد في غضون مهلة قصيرة.
تواصل معي على LinkedIn
تكامل الإلكترونيات المعدنية والبلاستيكية، التصميم مقابل التكلفة، ممارسات التصنيع الجيدة (GMP)، بيئة العمل، الأجهزة والمواد الاستهلاكية متوسطة إلى عالية الحجم، التصنيع المرن، الصناعات الخاضعة للتنظيم، شهادات CE وFDA، التصميم بمساعدة الحاسوب (CAD)، Solidworks، الحزام الأسود من Lean Sigma، شهادة ISO 13485 الطبية

نحن نبحث عن راعي جديد

 

هل شركتك أو مؤسستك متخصصة في التقنية أو العلوم أو الأبحاث؟
> أرسل لنا رسالة <

احصل على جميع المقالات الجديدة
مجاني، لا يوجد بريد عشوائي، ولا يتم توزيع البريد الإلكتروني ولا إعادة بيعه

أو يمكنك الحصول على عضويتك الكاملة -مجانًا- للوصول إلى جميع المحتويات المحظورة >هنا<

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

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

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

انتقل إلى الأعلى

قد يعجبك أيضاً