Product Design, Manufacturing & Innovation Resources
घर » कोनिग्सबर्ग के सात पुल

कोनिग्सबर्ग के सात पुल

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

यह गणित में ऐतिहासिक रूप से उल्लेखनीय समस्या है। लियोनहार्ड यूलर द्वारा 1736 में इसका नकारात्मक समाधान ग्राफ सिद्धांत की नींव रखने और टोपोलॉजी के विचार का पूर्वाभास देने वाला साबित हुआ। इस समस्या में पूछा गया था कि क्या कोनिग्सबर्ग शहर के सातों पुलों को बिना वापस लौटे एक ही यात्रा में पार किया जा सकता है, और यात्रा उसी भूभाग पर समाप्त हो जहाँ से शुरू हुई थी।

प्रशिया (अब कलिनिनग्राद, रूस) में स्थित कोनिग्सबर्ग शहर प्रेगेल नदी के दोनों किनारों पर बसा था और इसमें दो बड़े द्वीप शामिल थे जो सात पुलों द्वारा आपस में और मुख्य भूमि से जुड़े हुए थे। समस्या यह थी कि शहर में ऐसा पैदल मार्ग खोजा जाए जो इन सभी पुलों को केवल एक बार पार करे। यूलर की दूरदृष्टि यह थी कि उन्होंने भूभागों और उन्हें जोड़ने वाले पुलों को छोड़कर बाकी सभी विशेषताओं को हटाकर समस्या को सरल बना दिया। उन्होंने प्रत्येक चार भूभाग को एक बिंदु (शीर्ष) और प्रत्येक पुल को शीर्षों को जोड़ने वाली एक रेखा (किनारा) के रूप में दर्शाया। परिणामस्वरूप प्राप्त गणितीय संरचना एक ग्राफ है। यूलर ने महसूस किया कि प्रत्येक किनारे को ठीक एक बार पार करने वाला पथ (यूलरियन पथ) तभी संभव है जब ग्राफ संयोजित हो और उसमें विषम घात वाले शून्य या दो शीर्ष हों (घात किसी शीर्ष से जुड़े किनारों की संख्या होती है)। कोनिग्सबर्ग ग्राफ में चार शीर्ष थे, जिनमें से सभी की घात विषम थी (एक की घात 5 और तीन की घात 3 थी)। इसलिए, यूलर ने सिद्ध किया कि ऐसा पथ असंभव था। इस समाधान को ग्राफ सिद्धांत का पहला प्रमेय और टोपोलॉजी के पहले परिणामों में से एक माना जाता है, क्योंकि यह माप या विशिष्ट ज्यामिति पर निर्भर नहीं करता, बल्कि केवल ग्राफ की कनेक्टिविटी पर निर्भर करता है।

UNESCO Nomenclature: 1203
ज्यामिति

Type

सार प्रणाली

व्यवधान

मूलभूत

उपयोग

व्यापक उपयोग

शगुन

  • यूक्लिड से ज्यामिति की बुनियादी अवधारणाएँ
  • प्रारंभिक संयोजनात्मक समस्याएं और मनोरंजक गणित

आवेदन

  • नेटवर्क रूटिंग (जैसे, इंटरनेट ट्रैफ़िक, लॉजिस्टिक्स)
  • सर्किट डिज़ाइन
  • जीनोम अनुक्रमण
  • गतिविधि अनुसंधान
  • सामाजिक नेटवर्क विश्लेषण

पेटेंट:

NA

संभावित नवाचार विचार

बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।

संबंधित विषय: कोनिग्सबर्ग, यूलर, ग्राफ सिद्धांत, यूलरियन पथ, शीर्ष, किनारा, टोपोलॉजी, नेटवर्क विश्लेषण।

ऐतिहासिक संदर्भ

कोनिग्सबर्ग के सात पुल

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

संबंधित आविष्कार, नवाचार और तकनीकी सिद्धांत

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।