कोनिग्सबर्ग ब्रिज समस्या क्या है?

विषयसूची:

कोनिग्सबर्ग ब्रिज समस्या क्या है?
कोनिग्सबर्ग ब्रिज समस्या क्या है?
Anonim

कोनिग्सबर्ग के सेवन ब्रिज गणित में ऐतिहासिक रूप से उल्लेखनीय समस्या है। 1736 में लियोनहार्ड यूलर द्वारा इसके नकारात्मक संकल्प ने ग्राफ सिद्धांत की नींव रखी और टोपोलॉजी के विचार को पूर्वनिर्धारित किया।

कोनिग्सबर्ग पुल समस्या का क्या समाधान है?

उत्तर: पुलों की संख्या। यूलर ने साबित किया कि पुलों की संख्या एक सम संख्या होनी चाहिए, उदाहरण के लिए, सात के बजाय छह पुल, यदि आप प्रत्येक पुल पर एक बार चलना चाहते हैं और कोनिग्सबर्ग के प्रत्येक भाग की यात्रा करना चाहते हैं।

कोनिग्सबर्ग ब्रिज समस्या क्यों प्रसिद्ध है?

कोनिग्सबर्ग पुल समस्या, एक मनोरंजक गणितीय पहेली, जो पुराने प्रशिया शहर कोनिग्सबर्ग (अब कलिनिनग्राद, रूस) में स्थापित है, जिसके कारण गणित की शाखाओं का विकास हुआ जिसे टोपोलॉजी और ग्राफ सिद्धांत के रूप में जाना जाता है । … यह प्रदर्शित करते हुए कि उत्तर नहीं है, उन्होंने ग्राफ सिद्धांत की नींव रखी।

कोनिग्सबर्ग के 7 पुलों को आप कैसे पार करते हैं?

"शहर के हर हिस्से का दौरा" करने के लिए आपको पॉइंट्स A, B, C और D पर जाना चाहिए। और आपको प्रत्येक पुल p, q, r, s, t, u और v को केवल एक बार पार करना चाहिए। तो शहर में लंबी सैर करने के बजाय, अब आप बस एक पेंसिल से रेखाएँ खींच सकते हैं।

क्या आप प्रत्येक पुल को ठीक एक बार पार कर सकते हैं?

एक बार चलने के लिए जो संभव होने के लिए हर किनारे को पार करता है, अधिक से अधिक दो शीर्षों में विषम संख्या में किनारे जुड़े हो सकते हैं। … कोनिग्सबर्ग समस्या में, हालांकि, सभी शीर्षउनके साथ विषम संख्या में किनारे जुड़े हुए हैं, इसलिए हर पुल को पार करना असंभव है।

सिफारिश की: