هذا لأنه إذا تم تقسيم الأرقام الزوجية إلى النصف ، وزاد كل من الأرقام الفردية بمقدار واحد ونصف ، فإن مجموع هذين النصفين سيساوي واحدًا أكثر من العدد الإجمالي للجسور. ومع ذلك ،إذا كان هناك أربعة كتل أرضية أو أكثر مع عدد فردي من الجسور ، فمن المستحيللوجود مسار.
ما هو الحل لمشكلة جسر كونيجسبيرج؟
حل ليونارد أويلر لمشكلة جسر كونيجسبيرج - أمثلة. ومع ذلك ،3 + 2 + 2 + 2=9، وهو أكثر من 8 ، لذا فإن الرحلة مستحيلة. بالإضافة إلى ذلك ، 4 + 2 + 2 + 2 + 3 + 3=16 ، وهو ما يساوي عدد الجسور زائد واحد ، مما يعني أن الرحلة ممكنة في الواقع.
هل الجسور السبعة في كونيجسبيرج ممكنة؟
أدرك
أويلر أنهكان من المستحيل عبور كلمن جسور كونيجسبيرج السبعة مرة واحدة فقط! على الرغم من أن أويلر حل اللغز وأثبت أن المشي عبر كونيجسبيرج لم يكن ممكنًا ، إلا أنه لم يكن راضيًا تمامًا.
هل يمكنك عبور كل جسر مرة واحدة بالضبط؟
للمشي الذي يعبر كل حافة مرة واحدة تمامًا ليكون ممكنًا ، يمكن أن يكون هناك عدد فردي من الحواف مرتبط بهما على الأكثر من رأسين. … في مشكلة كونيجسبيرج ، مع ذلك ، كل الرؤوس لها عدد فردي من الحواف مرتبطة بها ، لذلكالمشي الذي يعبر كل جسر مستحيل.
أي طريق من شأنه أن يسمح لشخص ما بعبور جميع الجسور السبعة دون عبور أي منهاأكثر من مرة؟
"ما المسار الذي سيسمح لشخص ما بعبور جميع الجسور السبعة دون عبور أي منها أكثر من مرة؟" هل يمكنك معرفة مثل هذا الطريق؟ لا ،لا يمكنك ! في عام 1736 ، أثناء إثبات أنه من المستحيل العثور على مثل هذا الطريق ، وضع ليونارد أويلر أسس نظرية الرسم البياني.
