आठ रेलवे स्टेशन A, B, C, D, E, F, G और H या तो दो-तरफ़ा गलियारों या एक-तरफ़ा गलियारों से जुड़े हुए हैं। एक-तरफ़ा गलियारे C से A, E से G, B से F, D से H, G से C, E से C और H से G तक हैं। दो-तरफ़ा गलियारे A और E, G और B, F और D, तथा E और D के बीच हैं। यदि G और C के बीच का मार्ग बंद कर दिया जाए, तो H से C की यात्रा करते समय निम्नलिखित में से किस स्टेशन से गुजरने की आवश्यकता नहीं होगी?

इसे हल करने के लिए, हमें G से C के मार्ग के बंद होने की स्थिति में H से C तक का एक वैध मार्ग खोजना होगा। फिर हम पहचानेंगे कि दिए गए स्टेशनों में से कौन सा इस मार्ग का हिस्सा नहीं है, जिसका अर्थ है कि "उससे गुजरने की आवश्यकता नहीं है"। आइए कनेक्शनों को सूचीबद्ध करें: एक-तरफ़ा: C -> A, E -> G, B -> F, D -> H, E -> C, H -> G। (G -> C बंद है) दो-तरफ़ा: A E, G B, F D, E D। अब, आइए H से C तक एक पथ का पता लगाएं: 1. H से, एकमात्र अग्रगामी मार्ग H -> G है। (अब तक का पथ: H -> G) 2. G से, G -> C मार्ग बंद है। एकमात्र अन्य अग्रगामी मार्ग (G से एक नए स्टेशन तक) G -> B है (चूंकि G B दो-तरफ़ा है)। (अब तक का पथ: H -> G -> B) 3. B से, B -> G मार्ग हमें वापस ले जाएगा। एकमात्र अग्रगामी मार्ग B -> F है। (अब तक का पथ: H -> G -> B -> F) 4. F से, F D का अर्थ है कि हम F -> D जा सकते हैं। (अब तक का पथ: H -> G -> B -> F -> D) 5. D से, D -> H और D -> F हमें वापस ले जाएंगे। एकमात्र अग्रगामी मार्ग (D से एक नए स्टेशन तक) D -> E है (चूंकि E D दो-तरफ़ा है)। (अब तक का पथ: H -> G -> B -> F -> D -> E) 6. E से, E -> G और E -> D हमें वापस ले जाएंगे। हमारे पास आगे बढ़ने के दो विकल्प हैं: E -> A या E -> C। यदि हम E -> A लेते हैं, तो A से एकमात्र मार्ग A -> E है, जो हमें E पर वापस लाता है। इसलिए, यदि हम सीधे E से C तक पहुंच सकते हैं तो A से गुजरना एक अनावश्यक चक्कर है। हमारे गंतव्य C तक सीधा मार्ग E -> C है। (अंतिम पथ: H -> G -> B -> F -> D -> E -> C) इस वैध पथ (H -> G -> B -> F -> D -> E -> C) में, जिन स्टेशनों से गुजरा गया है वे G, B, F, D और E हैं। अब आइए विकल्पों की जांच करें: A) E: E पथ का हिस्सा है (H -> G -> B -> F -> D -> E -> C)। इसलिए, इस पथ में E से गुजरना *आवश्यक* है। B) D: D पथ का हिस्सा है (H -> G -> B -> F -> D -> E -> C)। इसलिए, इस पथ में D से गुजरना *आवश्यक* है। C) A: A इस पथ का हिस्सा *नहीं* है। चूंकि हमने H से C तक एक वैध मार्ग पाया है जिसमें A शामिल नहीं है, स्टेशन A से गुजरने की *आवश्यकता नहीं* है। D) B: B पथ का हिस्सा है (H -> G -> B -> F -> D -> E -> C)। इसलिए, इस पथ में B से गुजरना *आवश्यक* है। इसलिए, H से C की यात्रा करते समय स्टेशन A से गुजरने की आवश्यकता नहीं होगी। अंतिम उत्तर C है