MPPSC 2020 प्रारंभिक प्रश्नपत्र-I · प्रश्न 58 / 100

(a) ग्राफ अथवा (b) ट्री — दोनों स्वीकार्य हैं (ग्रेस)। एक सामाजिक नेटवर्क, संबंधों (किनारों) से जुड़े लोगों (नोड) का एक समुच्चय होता है, इसलिए इसका सबसे स्वाभाविक व सामान्य प्रतिनिधित्व एक ग्राफ (GRAPH) है — इसीलिए विकल्प (a) सही है। विकल्प (b), ट्री, को भी श्रेय दिया गया क्योंकि ट्री स्वयं एक विशेष प्रकार का ग्राफ है (एक संबद्ध, चक्ररहित ग्राफ); पदानुक्रमित सामाजिक संरचनाएँ — किसी संगठन की रिपोर्टिंग श्रृंखला, एक पारिवारिक वृक्ष, एक फॉलोअर/शेयरिंग शृंखला — ट्री होती हैं, अतः एक ट्री भी सामाजिक नेटवर्क को वैध रूप से दर्शाता है। चूँकि दोनों तर्कसंगत हैं, आयोग ने दोनों उत्तरों को स्वीकार किया।

• (c)स्टार — स्टार कंप्यूटर नेटवर्किंग से लिया गया एक निश्चित नेटवर्क टोपोलॉजी है (हर नोड एक केंद्रीय हब से जुड़ा) — यह एक कठोर विशेष व्यवस्था है, मनमाने सामाजिक संबंधों का सामान्य मॉडल नहीं, इसलिए इसे श्रेय नहीं दिया गया।
• (d)रिंग — रिंग एक निश्चित नेटवर्क टोपोलॉजी है (प्रत्येक नोड अपने दो पड़ोसियों से जुड़ा होकर एक बंद लूप बनाता है); यह सामाजिक नेटवर्क के बहु-से-बहु संबंधों को नहीं दर्शा सकता, इसलिए इसे श्रेय नहीं दिया गया।

ग्राफ सिद्धांत में एक ग्राफ G = (V, E) शीर्षों V (नोड) व किनारों E (लिंक) का एक समुच्चय है। सामाजिक नेटवर्क विश्लेषण (Social Network Analysis) लोगों को शीर्ष तथा उनके संबंधों (मित्रता, फॉलो) को किनारे के रूप में मॉडल करता है। ट्री एक विशेष ग्राफ है — संबद्ध व चक्ररहित (n शीर्षों के लिए n-1 किनारे, कोई चक्र नहीं)। स्टार व रिंग मानक भौतिक नेटवर्क टोपोलॉजी हैं।

यह प्रश्न वास्तव में पूछता है 'कौन-सी संरचना सामाजिक नेटवर्क को मॉडल करती है'। ग्राफ पाठ्यपुस्तक उत्तर है; ट्री को इसलिए श्रेय दिया गया क्योंकि यह पदानुक्रमों के लिए उपयुक्त ग्राफ का एक उप-प्रकार है। स्टार व रिंग कंप्यूटर-नेटवर्क टोपोलॉजी हैं, इसलिए ये इच्छित भ्रामक विकल्प हैं — यही कारण है कि ग्रेस ठीक इन्हीं दो ग्राफ-परिवार उत्तरों को कवर करती है।

• ग्राफ = शीर्ष (नोड) + किनारे (लिंक); सामाजिक नेटवर्क विश्लेषण का मानक मॉडल (लोग = नोड, संबंध = किनारे)।
• ट्री एक विशेष ग्राफ है: संबद्ध व चक्ररहित (कोई चक्र नहीं), पदानुक्रमों के लिए उपयुक्त।
• स्टार व रिंग कंप्यूटर नेटवर्किंग से आए नेटवर्क टोपोलॉजी हैं (केंद्रीय हब; बंद लूप)।
• ग्रेस प्रश्न: आयोग की उत्तर-कुंजी ने ग्राफ व ट्री दोनों को स्वीकार किया।

• यह मान लेना कि केवल एक उत्तर है जबकि कुंजी ने दो (ग्राफ व ट्री) स्वीकार किए
• ग्राफ-सिद्धांत संरचनाओं (ग्राफ/ट्री) को भौतिक नेटवर्क टोपोलॉजी (स्टार/रिंग) से भ्रमित करना

कंप्यूटर-एप्टीट्यूड/IT खंड पूछते हैं 'एक सामाजिक नेटवर्क को ... के रूप में दर्शाया जाता है' या 'ट्री एक ... ग्राफ है'। याद रखें: ग्राफ = सामान्य मॉडल; ट्री = चक्ररहित विशेष मामला।

इस प्रश्न से सीधे संबंधित कोई पूर्व PYQ उपलब्ध नहीं।

• अभ्यास — वास्तविक PYQ नहीं

  ग्राफ-सिद्धांत की शब्दावली में, एक ट्री को सर्वोत्तम रूप से किस रूप में वर्णित किया जाता है?

  • (a)एक संबद्ध चक्ररहित ग्राफ
  • (b)एक ग्राफ जिसमें ठीक एक चक्र हो
  • (c)एक असंबद्ध ग्राफ
  • (d)एक पूर्ण ग्राफ

  उत्तर(a) एक संबद्ध चक्ररहित ग्राफ — एक ट्री में कोई चक्र नहीं होता तथा n नोड के लिए n-1 किनारे होते हैं।

• अभ्यास — वास्तविक PYQ नहीं

  सामाजिक नेटवर्क विश्लेषण में, व्यक्तियों तथा उनके बीच के संबंधों को क्रमशः किस रूप में मॉडल किया जाता है?

  • (a)नोड व किनारे
  • (b)किनारे व नोड
  • (c)पंक्ति व स्तंभ
  • (d)की व वैल्यू

  उत्तर(a) नोड व किनारे — लोग नोड होते हैं, संबंध किनारे होते हैं।