गणित और ग्राफ़ सिद्धान्त

शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।

गणित और ग्राफ़ सिद्धान्त के बीच अंतर

गणित vs. ग्राफ़ सिद्धान्त

पुणे में आर्यभट की मूर्ति ४७६-५५० गणित ऐसी विद्याओं का समूह है जो संख्याओं, मात्राओं, परिमाणों, रूपों और उनके आपसी रिश्तों, गुण, स्वभाव इत्यादि का अध्ययन करती हैं। गणित एक अमूर्त या निराकार (abstract) और निगमनात्मक प्रणाली है। गणित की कई शाखाएँ हैं: अंकगणित, रेखागणित, त्रिकोणमिति, सांख्यिकी, बीजगणित, कलन, इत्यादि। गणित में अभ्यस्त व्यक्ति या खोज करने वाले वैज्ञानिक को गणितज्ञ कहते हैं। बीसवीं शताब्दी के प्रख्यात ब्रिटिश गणितज्ञ और दार्शनिक बर्टेंड रसेल के अनुसार ‘‘गणित को एक ऐसे विषय के रूप में परिभाषित किया जा सकता है जिसमें हम जानते ही नहीं कि हम क्या कह रहे हैं, न ही हमें यह पता होता है कि जो हम कह रहे हैं वह सत्य भी है या नहीं।’’ गणित कुछ अमूर्त धारणाओं एवं नियमों का संकलन मात्र ही नहीं है, बल्कि दैनंदिन जीवन का मूलाधार है। . एक ग्राफ जिसमें छः नोड और सात कोर हैं। गणित तथा संगणक विज्ञान में ग्राफ सिद्धांत (graph theory) में वस्तुओं से जुड़ी वस्तुओं और उनकी आपसी दूरी का अध्ययन किया जाता है। इस संदर्भ में ग्राफ उन गणितीय संरचनाओं को कहते हैं जो वस्तुओं के बीच जुड़े या युग्मित संबन्धों (pairwise relations) को मॉडल करने के काम आती हैं। इसकी तुलना किसी मानचित्र में शहरों के बीच बने सड़कों के जाल से कर सकते हैं। दो शहरों के बीच की दूरी उनके बीच बनी सड़क की लंबाई बताती है। यदि उन शहरों से बीच सीधी सड़क न हो, तो किसी अन्य शहर द्वारा वहाँ तक पहुँचने की दूरी निकाली जा सकती है। इसके आरेखों और चित्रों में दर्शाने के लिए वस्तुओं को बिन्दु या गोले (node, vertex) से दर्शाया जाता है। इनके बीच के जुड़ाव को एक रेख द्वारा जिसे कोर (edges) कहते हैं। अतः ग्राफ शीर्षों (vertices or nodes) तथा उनको जोड़ने वाली कोरों (edges) का समुच्चय है। विविक्त गणित (discrete mathematics) में ग्राफ का अध्ययन एक महत्वपूर्ण विषय है। ध्यान रहे कि 'ग्राफ सिद्धान्त' का 'ग्राफ', फलनों के आलेख (ग्राफ) यानि वक्र रेखा द्वारा किसी संबंध को दिखाने से बिलकुल भिन्न चीज है। ग्राफ़ सिद्धांत का प्रयोग वस्तुओं के विशाल समूह में एक दूसरे से दूरी (या अन्तर) निकालने के लिए किया जाता है। ग्राफ़ सिद्धांत के अनुसार, इसी प्रकार आकड़ों के पुंजीकरण, वस्तुओं की समरूपता इत्यादि जैसे कार्यों का हल निकाला जा सकता है। सामान्यतया ग्राफ़ को G.

विविक्त गणित

यह एक छः नोड वाला ग्राफ है। अन्य चीजों के अलावा इस तरह के ग्राफ भी विविक्त गणित के अध्ययन के विषय हैं। विविक्त गणित (Discrete mathematics) गणित की वह शाखा है जो ऐसी गणितीय संरचनाओं का अध्ययन करती है जो मूलतः विविक्त (discrete) होती हैं, न कि सतत (continuous)। विविक्त गणित में पूर्णांकों, ग्राफों, तथा तार्किक कथनों का अध्ययन किया जाता है जिनका परिवर्तन असतत होता है न कि वास्तविक संख्याओं की भांति सतत। विविक्त गणित में प्रयुक्त संरचनाएँ सतत नहीं होतीं बल्कि परस्पर विलग (separated) मान ही धारण करतीं हैं। इस कारण विविक्त गणित में कैलकुलस तथा विश्लेषण आदि विषय नहीं आते और वे 'सतत गणित' के विषय हैं। .

गणित और विविक्त गणित · ग्राफ़ सिद्धान्त और विविक्त गणित · और देखें »

गणित

पुणे में आर्यभट की मूर्ति ४७६-५५० गणित ऐसी विद्याओं का समूह है जो संख्याओं, मात्राओं, परिमाणों, रूपों और उनके आपसी रिश्तों, गुण, स्वभाव इत्यादि का अध्ययन करती हैं। गणित एक अमूर्त या निराकार (abstract) और निगमनात्मक प्रणाली है। गणित की कई शाखाएँ हैं: अंकगणित, रेखागणित, त्रिकोणमिति, सांख्यिकी, बीजगणित, कलन, इत्यादि। गणित में अभ्यस्त व्यक्ति या खोज करने वाले वैज्ञानिक को गणितज्ञ कहते हैं। बीसवीं शताब्दी के प्रख्यात ब्रिटिश गणितज्ञ और दार्शनिक बर्टेंड रसेल के अनुसार ‘‘गणित को एक ऐसे विषय के रूप में परिभाषित किया जा सकता है जिसमें हम जानते ही नहीं कि हम क्या कह रहे हैं, न ही हमें यह पता होता है कि जो हम कह रहे हैं वह सत्य भी है या नहीं।’’ गणित कुछ अमूर्त धारणाओं एवं नियमों का संकलन मात्र ही नहीं है, बल्कि दैनंदिन जीवन का मूलाधार है। .

गणित और गणित · गणित और ग्राफ़ सिद्धान्त · और देखें »

कम्प्यूटर विज्ञान

कम्प्यूटर विज्ञान संगणन और उसके उपयोग की ओर वैज्ञानिक और व्यवहारिक दृष्टिकोण है। यह जानकारी के पहुँच, सम्प्रेषण, संचय, प्रसंस्करण, प्रतिनिधित्व और अर्जन हेतु उपयोग में लाये जाने वाले व्यवस्थित प्रक्रियाओं (या कलन विधियों) के मशीनीकरण, अभिव्यक्ति, संरचना, और साध्यता का व्यवस्थित अध्ययन है। संगणक विज्ञान एक वैकल्पिक, संक्षिप्त परिभाषा के अनुसार यह मापने योग्य स्वचालित कलन विधियों का अध्ययन है। संगणक वैज्ञानिक संगणन के सिद्धांत और गणना योग्य प्रणालियों की योजना में विशेषज्ञता प्राप्त करते हैं। कंप्यूटर विज्ञान (कम्प्यूटर विज्ञान) के अन्तर्गत सूचना तथा संगणन (computation) के सैद्धान्तिक आधारों अध्ययन किया जाता है और साथ में इन सिद्धान्तों को कंप्यूटर प्रणालियों में व्यवहार में लाने की विधियों का अध्ययन किया जाता है। कंप्यूटर विज्ञान को प्राय: कलन विधियों के विधिवत (systematic) अध्ययन के रूप में देखा जाता है और कंप्यूटर विज्ञान का मूल प्रश्न यही है - कौन सा काम (दक्षतापूर्वक) स्वत: किया जा सकता है? (What can be (efficiently) automated?) .

कम्प्यूटर विज्ञान और गणित · कम्प्यूटर विज्ञान और ग्राफ़ सिद्धान्त · और देखें »