Connected and Strongly Connected Graph MCQ Quiz in हिन्दी - Objective Question with Answer for Connected and Strongly Connected Graph - मुफ्त [PDF] डाउनलोड करें
Last updated on Mar 29, 2025
Latest Connected and Strongly Connected Graph MCQ Objective Questions
Connected and Strongly Connected Graph Question 1:
मान लीजिए G = (V, E) एक निर्देशित आलेख है जहाँ V शीर्षों का समुच्चय है और E कोरों का समुच्चय है। फिर निम्नलिखित में से किस आलेख में G के समान दृढ़ता से संयोजित घटक हैं?
Answer (Detailed Solution Below)
Connected and Strongly Connected Graph Question 1 Detailed Solution
एक निर्देशित आलेख G में दृढ़ता से संयोजित होने के लिए प्रत्येक शीर्ष से प्रत्येक अन्य शीर्ष तक एक पथ होना चाहिए।
यदि कोरों की दिशा उलट दी जाती है, तब भी आलेख G के समान दृढ़ता से संयोजित घटक होंगे।
विकल्प 2: G2 = (V, E2) जहाँ E2 = {(u, v)|(v, u) ∈ E}
इस विकल्प G2 में, कोर उलट दिए गए हैं और इसलिए यह G के समान दृढ़ता से संयोजित घटक हैं।
इसलिए, सभी कोरों की दिशा बदलने से, SCC नहीं बदलेगा।
Top Connected and Strongly Connected Graph MCQ Objective Questions
मान लीजिए G = (V, E) एक निर्देशित आलेख है जहाँ V शीर्षों का समुच्चय है और E कोरों का समुच्चय है। फिर निम्नलिखित में से किस आलेख में G के समान दृढ़ता से संयोजित घटक हैं?
Answer (Detailed Solution Below)
Connected and Strongly Connected Graph Question 2 Detailed Solution
Download Solution PDFएक निर्देशित आलेख G में दृढ़ता से संयोजित होने के लिए प्रत्येक शीर्ष से प्रत्येक अन्य शीर्ष तक एक पथ होना चाहिए।
यदि कोरों की दिशा उलट दी जाती है, तब भी आलेख G के समान दृढ़ता से संयोजित घटक होंगे।
विकल्प 2: G2 = (V, E2) जहाँ E2 = {(u, v)|(v, u) ∈ E}
इस विकल्प G2 में, कोर उलट दिए गए हैं और इसलिए यह G के समान दृढ़ता से संयोजित घटक हैं।
इसलिए, सभी कोरों की दिशा बदलने से, SCC नहीं बदलेगा।
Connected and Strongly Connected Graph Question 3:
मान लीजिए G = (V, E) एक निर्देशित आलेख है जहाँ V शीर्षों का समुच्चय है और E कोरों का समुच्चय है। फिर निम्नलिखित में से किस आलेख में G के समान दृढ़ता से संयोजित घटक हैं?
Answer (Detailed Solution Below)
Connected and Strongly Connected Graph Question 3 Detailed Solution
एक निर्देशित आलेख G में दृढ़ता से संयोजित होने के लिए प्रत्येक शीर्ष से प्रत्येक अन्य शीर्ष तक एक पथ होना चाहिए।
यदि कोरों की दिशा उलट दी जाती है, तब भी आलेख G के समान दृढ़ता से संयोजित घटक होंगे।
विकल्प 2: G2 = (V, E2) जहाँ E2 = {(u, v)|(v, u) ∈ E}
इस विकल्प G2 में, कोर उलट दिए गए हैं और इसलिए यह G के समान दृढ़ता से संयोजित घटक हैं।
इसलिए, सभी कोरों की दिशा बदलने से, SCC नहीं बदलेगा।