लोगो
यूनियनपीडिया
संचार
Google Play पर पाएं
नई! अपने एंड्रॉयड डिवाइस पर डाउनलोड यूनियनपीडिया!
इंस्टॉल करें
ब्राउज़र की तुलना में तेजी से पहुँच!
 

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

सूची ग्राफ़ सिद्धान्त

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

5 संबंधों: फलन, भौतिक मॉडल, विविक्त गणित, गणित, कम्प्यूटर विज्ञान

फलन

''X'' के किसी सदस्य का ''Y'' के केवल एक सदस्य से सम्बन्ध हो तो वह फलन है अन्यथा नहीं। ''Y''' के कुछ सदस्यों का '''X''' के किसी भी सदस्य से सम्बन्ध '''न''' होने पर भी फलन परिभाषित है। गणित में जब कोई राशि का मान किसी एक या एकाधिक राशियों के मान पर निर्भर करता है तो इस संकल्पना को व्यक्त करने के लिये फलन (function) शब्द का प्रयोग किया जाता है। उदाहरण के लिये किसी ऋण पर चक्रवृद्धि ब्याज की राशि मूलधन, समय एवं ब्याज की दर पर निर्भर करती है; इसलिये गणित की भाषा में कह सकते हैं कि चक्रवृद्धि ब्याज, मूलधन, ब्याज की दर तथा समय का फलन है। स्पष्ट है कि किसी फलन के साथ दो प्रकार की राशियां सम्बन्धित होती हैं -.

नई!!: ग्राफ़ सिद्धान्त और फलन · और देखें »

भौतिक मॉडल

सिंगापुर सिटी सेन्टर का लघु प्रारूप (मॉडल) युद्ध के दृष्य का प्रारूप — आस्ट्रेलियायी युद्ध स्मारक, कैन्बरा किसी वस्तु या प्रक्रम के वास्तविक आकार से बड़ा या छोटा आकार की प्रतिकृति उस वस्तु या प्रक्रम की भौतिक प्रतिरूप या भौतिक मॉडल (physical model) कहलाती है। जिस वस्तु का (भौतिक) मॉडल बनाया जाता है उसका वास्तविक आकार बहुत ही छोटा (जैसे-परमाणु) या बहुत बड़ा (जैसे- सौर तंत्र) हो सकता है; अथवा वास्तविक आकार के बजाय उसका लघु आकार का मॉडल बनाकर परीक्षण करना कम खर्चीला हो सकता है। पहले भौतिक मॉडल का निर्माण बहुत प्रचलित था किन्तु वर्तमान समय में कम्प्यूटर और सिमुलेशन सॉफ्टवेयर की सहायता से गणितीय मॉडल बनाकर सिमुलेशन करना अधिक सस्ता, सरल, सुरक्षित एवं सुविधाजनक हो गया है। भौतिक मॉडल का उपयोग किसी जटिल वस्तु, तन्त्र या प्रक्रिया के देखने (visualization) के लिये भी किया जाता है/था किन्तु आजकल कम्प्यूटर ग्राफिक्स की सहायता से भांति-भांति से और अलग-अलग कोणों से किसी वस्तु के चित्र को देखा और समझा जा सकता है। .

नई!!: ग्राफ़ सिद्धान्त और भौतिक मॉडल · और देखें »

विविक्त गणित

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

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

गणित

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

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

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

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

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

यहां पुनर्निर्देश करता है:

ग्राफ सिद्धान्त, ग्राफ सिद्धांत

निवर्तमानआने वाली
अरे! अब हम फेसबुक पर हैं! »