Tuesday, March 23, 2010

कोनिसबर्ग के पुलों वाली पहेली और टोपोलोजी की शुरुआत

कोनिसबर्ग के पुलों वाली पहेली एक सरल और रोचक ऐतिहासिक पहेली है. ये गणित की उन पहेलियों में से है जिन्हें समझना बिल्कुल ही आसान था, पर हल करना थोड़ा मुश्किल. कहते हैं टोपोलोजी की विचारधारा का जन्म इसी पहेली से हुआ. यह पहला सवाल हैं जहाँ पर टोपोलोजी के निशान देखे जा सकते हैं. यही नहीं गणित (और कम्प्युटर साइन्स) की एक प्रसिद्ध शाखा ग्राफ थियरि का विकास भी इसी पहेली से शुरू हुआ. तब जर्मनी के कोनिसबर्ग शहर जो अब कालीनीनग्राद  के नाम सेजाना जाता है और अब रूस में स्थित है के प्रेगेल नदी से बने द्वीप और नदी पर बने सात पुलों ने एक पहेली को जन्म दिया. हालांकि द्वितीय विश्व युद्ध में इनमें से दो पुल ध्वस्त हो गए और उन पुलों में से अब बस पाँच (इन पाँच में से दो पुल उस समय के हैं, बाकी फिर से बनाये गए हैं) बचे हैं. कोनिसबर्ग के तब की तस्वीर का रेखाचित्र और अब के गूगल अर्थ की तस्वीर से तुलना की जा सकती है.

 image  Konigsberg

कोनिसबर्ग तब व्यापार का केंद्र हुआ करता और ये पुल शहर के अलग-अलग हिस्सों में जाने के लिए इस्तेमाल किए जाते. कोनिसबर्ग के किसी घुमंतू खुराफाती व्यक्ति के दिमाग में ये सवाल आया कि क्या किसी एक जगह से शुरू होने वाली ऐसी यात्रा संभव है जिसमें एक ही यात्रा में इन सातों पुलों को एक और बस एक ही बार पार किया जाय और उस जगह पर वापस आया जाय जहाँ से यात्रा शुरू की गयी थी. ना तो किसी पुल को दुबारा पार करना पड़े और ना ही आधा.

अब पहेली तो बन गयी पर ऐसा रास्ता कोई नहीं ढूँढ पाया. ना ही कोई ये सिद्ध कर पाता कि ऐसा संभव नहीं है. अगर आपको याद हो तो बचपन में हमसे भी कुछ होशियार बच्चे कहते कि बिना कलम उठाये एक विकर्ण सहित वर्ग बनाकर दिखाओ. अब बनाने की कोशिश तो हम सभी करते और अंत में कहते नहीं हो रहा ! कुछ ऐसी ही हालत कुछ वर्षों तक  रही होगी कोनिसबर्ग में भी. फिर किसी ने 1736 में ये पहेली तब के प्रसिद्ध गणितज्ञ ओयलर को लिख भेजा. ओयलर सेंट पिटसबर्ग में रहते थे. और उस समय गणित के अलावा यांत्रिकी, भौतिकी और खगोलीय विषयों पर भी काम करते थे. अब इतने मशहूर व्यक्ति थे तो जाहिर है व्यस्त भी रहते थे. कहते हैं उस दौरान वो औसतन सप्ताह में एक शोध पत्र छापा करते. ओयलर को ये सवाल पहले तो बहुत हल्का और बेकार सा लगा पर फिर उन्होने स्वयं एक पत्र में लिखा 'ये मामूली सा सवाल है पर फिर भी मुझे यह समय व्यतीत करने लायक लगा क्योंकि ज्यामिति, बीज गणित और अंक गणित से इसे हल कर पाना संभव नहीं लगता. ' ओयलर ने इस सवाल को व्यापक बनाकर हल किया और यह दिखाया कि किन हालतों में (कितने पुल हो तो) ऐसी यात्रा संभव है. उन्होने यह भी दिखाया कि 7 पुल वाले  मामले में ऐसी यात्रा संभव नहीं.
गौर करने की बात ये है कि इस पहेली में कौन सा पुल किस से कितनी दूरी पर है और किस पुल की लम्बाई कितनी है यह मायने नहीं रखता. संभवतः गणित का यह पहला ऐसा सवाल था जिसमें ज्यामिति जैसी स्थिति होते हुए भी नापने या अंकों की बात ही नहीं थी ! साथ ही यह भी मायने नहीं रखता था कि एक पुल से दूसरे पुल तक जाने का रास्ता सीधा था या टेढ़ा-मेढ़ा. ओयलर ने इसे ग्राफ थियरि से हल किया, इसे हल करने के सिलसिले ने ही ग्राफ थियरि को जन्म दिया और फिर आगे चल कर इन अवधारणाओं पर ही टोपोलोजी का जन्म हुआ. बाद के मशहूर ट्रावेलिंग सेल्समैन जैसे सवाल भी एक तरह से इसी श्रेणी में आते हैं. टोपोलोजी में एक जैसे सवालों/वस्तुओं/समुच्चयों का एक समूह होता है. जैसे यहाँ एक जगह से दूसरी जगह जाने के रास्ते के बीच की दूरी और सीधा-टेढ़ा होना माने नहीं रखता वैसे ही वहाँ एक गोले और घन में फर्क नहीं होता क्योंकि एक को पीटकर दूसरा बनाया जा सकता है. टोपोलोजी के इस सिद्धांत की चर्चा अगले पोस्ट में. 
गूगल ने इस प्रसिद्ध पहेली से जुड़ी प्रेगेल नदी के नाम पर ही अपने एक ग्राफ कम्प्यूटिंग का नाम प्रेगेल रखा है.
और ये रही ओयलर के आरिजिनल पेपर से एक तस्वीर:  image



__________________________________________
पोस्टोपरांत अपडेट: (अभय तिवारी जी की टिपण्णी के बाद)
ओयलर का हल:
ओयलर ने इस पहेली को ग्राफ में परिवर्तित किया और जैसा कि मैंने ऊपर कहा इस ग्राफ में रेखाओं का सीधा-टेढ़ा होना और बिन्दुओं के बीच की दुरी मायने नहीं रखती. इस ग्राफ में बिंदु जमीन और सात रेखाएं सात पुलों को दर्शाती हैं. ओयलर ने कहा कि पहेली के हिसाब से अगर एक रास्ता ढूँढना है तो यात्रा करते समय बीच में आने वाले सारे बिन्दुओं पर एक आने का और एक जाने का रास्ता होना चाहिए. इस हिसाब से सारे बिन्दुओं पर रेखाओं की संख्या सम होनी चाहिए. केवल २ बिन्दुओं पर जहाँ से यात्रा शुरू हो और जहाँ ख़त्म हो केवल वहीँ विषम संख्या में रेखाएं हो सकती है. और अगर यात्रा जहाँ से शुरू करनी है वहीँ ख़त्म भी तो फिर सारे ही बिंदुओं पर रेखाओं की संख्या सम होनी चाहिए. पर इस ग्राफ में सभी बिन्दुओं पर विषम संख्या में रेखाएं हैं (३ और ५). इसलिए पहेली के हिसाब से यात्रा संभव नहीं है !
__________________________________________


~Abhishek Ojha~

14 comments:

  1. आभार जानकारी का!

    -

    हिन्दी में विशिष्ट लेखन का आपका योगदान सराहनीय है. आपको साधुवाद!!

    लेखन के साथ साथ प्रतिभा प्रोत्साहन हेतु टिप्पणी करना आपका कर्तव्य है एवं भाषा के प्रचार प्रसार हेतु अपने कर्तव्यों का निर्वहन करें. यह एक निवेदन मात्र है.

    अनेक शुभकामनाएँ.

    ReplyDelete
  2. बढ़िया ..अभी बुक मार्क कर के जा रही हूँ ..शाम तक पढूंगी .

    ReplyDelete
  3. एक और रत्न !
    ऐसे लेख हिन्दी ब्लॉगरी को समृद्ध करते हैं। आप के लिए कोई नई बात नहीं है। भाई ओझा जी का लेख आए तो गुणवत्ता इम्प्लायड रहती है। यह निष्कर्ष किसी टोपोलॉजी में फिट बैठता है क्या ?
    अब देखिए न एक खुराफाती के दिमाग ने क्या क्या नहीं करवा दिया ! वहाँ ऐसे खुराफातियों की पूछ है। .. यहाँ भारत में कोई तवज्जो तक नहीं देता, बेचारे खुराफात सोचने वाले कुंठित रह जाते हैं। एक खुराफाती सवाल मैंने कल पूछा था, ऐसे ही लंच के समय दिमाग में आया था - अभी तक उत्तर की प्रतीक्षा है आर्य ! :)

    ReplyDelete
  4. बाक़ी सब तो ठीक है.. हल क्या है?

    ReplyDelete
  5. तभी कहते है अमेरिका खुराफातियो की कद्र करता है ....आपको किसी भी सब्जेक्ट में पी एच डी करनी हो ...उसकी किसी युनिवर्सटी में एडमिशन मिल जाएगा

    ReplyDelete
  6. बहुत सुंदर जबाब इस का ....::?

    ReplyDelete
  7. चार रंगो की समस्या पर भी लिखें।

    ReplyDelete
  8. मजेदार! यह जरूर है कि यह पोस्ट पढ़ कर हल करने में प्रवृत्त नहीं होंगे, पर एक क्षेत्र शुद्ध बौद्धिक मनोयोग का है, जिसमें फुरसत से अपने को आजमाया जा सकता है, यह अहसास ही सुखद है!

    ReplyDelete
  9. बहुत ही दिलचस्प जानकारी दी आपने....
    Waah...

    ReplyDelete
  10. aapkka blog padh kar bahut si aisi jaankariya milti haijinka mujhe haqikatan gyan nahi hai. aise hi badhiya badhiya jankariyan dete rahiye ye bahut hi achhi baat hai.

    ReplyDelete
  11. bhaut badhiya
    mere blog par aapka swagat haihttp://gyansarita.blogspot.com/

    ReplyDelete
  12. गूढ़ विषय को कितनी सरलता से समझा दिया आपने... लेकिन लेख शुरू होने से लेकर अंत में हल पढ़ने से पहले तक मैं यही सोच रहा था कि ऐसा गणित बैठेगा कि सात पुल बनाकर या पांच जो भी हो एक ऐसा रास्‍ता बन जाएगा कि पूरा रास्‍ता खुराफाती के दिमाग की सोच की तरह पार किया जा सके... खैर गणित है इसे ग्राफ थ्‍योरी से ही सही सिद्ध कर दिया कि ऐसा नहीं हो सकता...


    उम्‍दा जानकारी...

    ReplyDelete
  13. मोबियस स्ट्पि पर पोस्‍ट लिखने की साच रहा था, संयोगवश यहं पहुंच गया. नेटवर्किंग थ्‍योरी में भी शायद यही इस्‍तेमाल होता है. आपने इसे रोचक और सहज ढंग से प्रस्‍तुत किया.

    ReplyDelete
  14. बहुत अच्छा आपका लेख धन्यवाद मेरे भाई

    ReplyDelete