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

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

  • जीपीएस नेविगेशन सिस्टम जो डिलीवरी सेवाओं के लिए सर्वोत्तम मार्गों की गणना करते हैं
  • कुशल और गैर-अनावश्यक प्रिंटेड सर्किट बोर्ड (पीसीबी) डिजाइन करने के लिए सॉफ्टवेयर
  • bioinformatics tools for assembling dna fragments into a complete genome
  • बर्फ हटाने वाली मशीनों या कचरा संग्रहण मार्गों की योजना बनाने के लिए लॉजिस्टिक्स सॉफ्टवेयर
  • नेटवर्क में प्रभावशाली नोड्स की पहचान करने के लिए सोशल मीडिया एल्गोरिदम
  • यातायात प्रवाह और पैदल मार्गों को अनुकूलित करने के लिए एआई-संचालित शहर नियोजन उपकरण
  • बिजली ग्रिड जैसे महत्वपूर्ण अवसंरचना नेटवर्क का विश्लेषण और सुरक्षा करने के लिए एल्गोरिदम
  • पर्यटन ऐप्स जो सभी दर्शनीय स्थलों को कवर करने वाले सर्वोत्तम पैदल यात्राओं का सुझाव देते हैं
संबंधित विषय: कोनिग्सबर्ग, यूलर, ग्राफ सिद्धांत, यूलरियन पथ, शीर्ष, किनारा, टोपोलॉजी, नेटवर्क विश्लेषण।

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

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

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

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

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

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