ग्राफ़ सिद्धान्त और रैखिक बीजगणित

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

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

ग्राफ़ सिद्धान्त vs. रैखिक बीजगणित

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

गणित

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

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

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

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

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