ऐसा इसलिए है क्योंकि यदि सम संख्याओं को आधा कर दिया जाता है, और प्रत्येक विषम संख्या को एक से बढ़ाकर आधा कर दिया जाता है, तो इन हिस्सों का योग पुलों की कुल संख्या से एक और बराबर हो जाएगा। हालांकि, अगर विषम संख्या में पुलों के साथ चार या अधिक भूभाग हैं, तो वहां पथ होना असंभव है।
कोनिग्सबर्ग ब्रिज समस्या का समाधान क्या है?
कोनिग्सबर्ग ब्रिज समस्या का लियोनार्ड यूलर का समाधान - उदाहरण। हालांकि, 3 + 2 + 2 + 2=9, जो 8 से अधिक है, इसलिए यात्रा असंभव है। इसके अलावा, 4 + 2 + 2 + 2 + 3 + 3=16, जो पुलों की संख्या के बराबर है, प्लस वन, जिसका अर्थ है कि यात्रा वास्तव में संभव है।
क्या कोनिग्सबर्ग के सात पुल संभव हैं?
यूलर ने महसूस किया कि कोनिग्सबर्ग के सात पुलों में से प्रत्येक कोकेवल एक बार पार करना असंभव था! भले ही यूलर ने पहेली को सुलझाया और साबित कर दिया कि कोनिग्सबर्ग के माध्यम से चलना संभव नहीं था, वह पूरी तरह से संतुष्ट नहीं था।
क्या आप प्रत्येक पुल को ठीक एक बार पार कर सकते हैं?
एक बार चलने के लिए जो संभव होने के लिए हर किनारे को पार करता है, अधिक से अधिक दो शीर्षों में विषम संख्या में किनारे जुड़े हो सकते हैं। … कोनिग्सबर्ग समस्या में, हालांकि, सभी शीर्षों में किनारों की संख्या विषम होती है, इसलिए हर पुल को पार करने वाला चलना असंभव है।
कौन सा मार्ग किसी को बिना किसी को पार किए सभी 7 पुलों को पार करने की अनुमति देता हैउन्हें एक से अधिक बार?
“कौन सा मार्ग किसी को सभी 7 पुलों को एक से अधिक बार पार किए बिना सभी 7 पुलों को पार करने की अनुमति देगा?” क्या आप ऐसा कोई रास्ता निकाल सकते हैं? नहीं, आप नहीं कर सकते! 1736 में, यह साबित करते हुए कि ऐसा मार्ग खोजना असंभव है, लियोनहार्ड यूलर ने ग्राफ सिद्धांत की नींव रखी।
