ما هي مشكلة جسر كونيجسبيرج؟

جدول المحتويات:

ما هي مشكلة جسر كونيجسبيرج؟
ما هي مشكلة جسر كونيجسبيرج؟
Anonim

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

ما الحل لمشكلة جسر كونيجسبيرج؟

الجواب:عدد الجسور. أثبت أويلر أن عدد الجسور يجب أن يكون عددًا زوجيًا ، على سبيل المثال ، ستة جسور بدلاً من سبعة ، إذا كنت تريد السير فوق كل جسر مرة واحدة والسفر إلى كل جزء من منطقة كونيجسبيرج.

لماذا تشتهر مشكلة جسر كونيجسبيرج؟

مشكلة جسر كونيجسبيرج ، لغز رياضي ترفيهي ، تم وضعه في مدينة كونيجسبيرج البروسية القديمة (كالينينجراد الآن ، روسيا) ، والتي أدت إلىتطوير فروع الرياضيات المعروفة باسم الطوبولوجيا ونظرية الرسم البياني. … في إثبات أن الإجابة هي لا ، وضع الأساس لنظرية الرسم البياني

كيف تعبر جسور كونيجسبيرج السبعة؟

لـ "زيارة كل جزء من المدينة" يجب عليك زيارة النقاط A وB و C و D. ويجب عليك عبور كل جسر p و q و r و s و t و u و v مرة واحدة فقط. لذا بدلاً من المشي لمسافات طويلة عبر المدينة ، يمكنك الآن رسم خطوط بقلم رصاص.

هل يمكنك عبور كل جسر مرة واحدة بالضبط؟

للمشي الذي يعبر كل حافة مرة واحدة تمامًا ليكون ممكنًا ، يمكن أن يكون هناك عدد فردي من الحواف مرتبط بهما على الأكثر من رأسين. … في مشكلة كونيجسبيرج ، كل الرءوسلديك عدد فردي من الحواف المرفقة بها ، لذاالمشي الذي يعبر كل جسر مستحيل.

موصى به: