UPSC PYQPrelims 2017

Civil Services Examination · Question 78

Directions : Consider the given information (from Question 76 above) and answer the item that follows. If the route between G and C is closed, which one of the following stations need not be passed through while travelling from H to C?

  1. E

  2. D

  3. A

  4. B

Show answer & explanationShow explanation

Answer: (C) A

Explanation

Given: The direct one-way passage G → C is closed; we need to travel from H to C. Trace Path from H: From H, the only outgoing edge is H → G. Since G → C is closed, the only way forward from G is G → B → F → D → E. Reach C from E: From E, there is a direct one-way passage E → C, so the path H → G → B → F → D → E → C reaches C without visiting A. Result: Station A need not be passed through (while B, D and E must all be visited). Correct Answer: (c) A

Diagram explaining the answer