सही!Correct!
गलत।Incorrect.
उत्तरAnswer: A — ग्राफGraph / B — ट्रीTree
आयोग ने एक से अधिक उत्तर मान्य किए।The Commission accepted more than one answer.
व्याख्याExplanation
• सामाजिक नेटवर्क को ग्राफ (विकल्प A) के रूप में दर्शाया जाता है: लोग या खाते नोड (शीर्ष) और उनके संबंध, जैसे मित्रता या फ़ॉलो करना, किनारे (एज) होते हैं।
• ग्राफ सिद्धांत का उपयोग मित्र-सुझाव, समुदाय, सबसे छोटे संपर्क-पथ और प्रभावशाली उपयोगकर्ता खोजने में होता है।
• ट्री चक्र-रहित सीमित प्रकार का ग्राफ है और स्टार तथा रिंग विशिष्ट नेटवर्क टोपोलॉजी हैं, इसलिए वे सामाजिक नेटवर्क के सामान्य बहु-से-बहु संबंधों को नहीं दर्शा सकते।
• दूसरा विकल्प (ट्री) भी स्वीकार्य बताया गया है, क्योंकि ट्री ग्राफ का विशेष रूप है।
• A social network is represented as a graph (option A): people or accounts are nodes (vertices) and their relationships, such as friendship or following, are edges.
• Graph theory is used to find friend suggestions, communities, shortest connection paths and influential users.
• A tree is a restricted kind of graph with no cycles, and star and ring are specific network topologies, so they cannot describe the general many-to-many links of a social network.
• A second option (Tree) is also reported as accepted, because a tree is a special case of a graph.
महत्वपूर्ण तथ्यQuick facts
- Facebook's social graph and Google's PageRank both rely on graph structures.
- Graph terms: vertex (node), edge (link), degree (number of connections) and path.
- फेसबुक का सोशल ग्राफ और गूगल का पेजरैंक दोनों ग्राफ संरचनाओं पर आधारित हैं।
- ग्राफ के शब्द: शीर्ष (नोड), किनारा (एज), डिग्री (संबंधों की संख्या) और पथ।
