Computer Science · Graph Theory

ग्राफ़ निरूपण में आसन्नता मैट्रिक्स (Adjacency Matrices) के संरचनात्मक नियमों के संबंध में निम्नलिखित कथनों पर विचार कीजिए: I. n शीर्षों वाले ग्राफ़ के लिए, आसन्नता मैट्रिक्स एक n × n मैट्रिक्स है जहां प्रविष्टि A[i][j] = 1 होती है यदि शीर्ष i से शीर्ष j तक एक कोर है, और अन्यथा 0 होती है। II. एक अदिष्ट साधारण ग्राफ़ का आसन्नता मैट्रिक्स सममित होता है और इसकी विकर्ण प्रविष्टियाँ 0 के बराबर होती हैं। III. एक दिष्ट ग्राफ़ (directed graph) का आसन्नता मैट्रिक्स हमेशा सममित होना चाहिए। IV. एक दिष्ट ग्राफ़ निरूपण में, प्रविष्टि A[i][j] = 1 सख्ती से शीर्ष i से शीर्ष j तक एक कोर की उपस्थिति को दर्शाती है। नीचे दिए गए विकल्पों में से सबसे उपयुक्त उत्तर चुनिए: