Teaching MPPSC Assistant Professor Mock Test Series 2025 Engineering Mathematics Graph Theory Connectivity
मान लीजिए G = (V, E) एक निर्देशित आलेख है जहाँ V शीर्षों का समुच्चय है और E कोरों का समुच्चय है। फिर निम्नलिखित में से किस आलेख में G के समान दृढ़ता से संयोजित घटक हैं?
1
G1 = (V, E1) जहाँ E1 = {(u, v)|(u, v) ∉ E}
2
G2 = (V, E2) जहाँ E2 = {(u, v)|(v, u) ∈ E}
3
G3 = (V, E3) जहाँ E3 = {(u, v)| E में u से v तक की लंबाई ≤ 2 का एक पथ है}
4
G4 = (V4, E) जहाँ V4 G में उन शीर्षों का समुच्चय है जो पृथक नहीं हैं।