ग्राफ़ सिद्धान्त और भौतिक मॉडल

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

ग्राफ़ सिद्धान्त और भौतिक मॉडल के बीच अंतर

ग्राफ़ सिद्धान्त vs. भौतिक मॉडल

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