Question
Download Solution PDFमान लीजिए G = (V, E) एक निर्देशित आलेख है जहाँ V शीर्षों का समुच्चय है और E कोरों का समुच्चय है। फिर निम्नलिखित में से किस आलेख में G के समान दृढ़ता से संयोजित घटक हैं?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFएक निर्देशित आलेख G में दृढ़ता से संयोजित होने के लिए प्रत्येक शीर्ष से प्रत्येक अन्य शीर्ष तक एक पथ होना चाहिए।
यदि कोरों की दिशा उलट दी जाती है, तब भी आलेख G के समान दृढ़ता से संयोजित घटक होंगे।
विकल्प 2: G2 = (V, E2) जहाँ E2 = {(u, v)|(v, u) ∈ E}
इस विकल्प G2 में, कोर उलट दिए गए हैं और इसलिए यह G के समान दृढ़ता से संयोजित घटक हैं।
इसलिए, सभी कोरों की दिशा बदलने से, SCC नहीं बदलेगा।
Last updated on Jan 8, 2025
-> GATE CS 2025 Admit Card has been released on 7th January 2025.
-> The exam will be conducted on 1st February 2025 in 2 shifts.
-> Candidates applying for the GATE CE must satisfy the GATE Eligibility Criteria.
-> The candidates should have BTech (Computer Science). Candidates preparing for the exam can refer to the GATE CS Important Questions to improve their preparation.
-> Candidates must check their performance with the help of the GATE CS mock tests and GATE CS previous year papers for the GATE 2025 Exam.