UPSC PYQPrelims 2017

Civil Services Examination · Question 76

Directions for the following 3 (three) items : Consider the given information and answer the three items that follow. Eight railway stations A, B, C, D, E, F, G and H are connected either by two-way passages or one-way passages. One-way passages are from C to A, E to G, B to F, D to H, G to C, E to C and H to G. Two-way passages are between A and E, G and B, F and D, and E and D. While travelling from C to H, which one of the following stations must be passed through?

  1. G

  2. E

  3. D

  4. F

Show answer & explanationShow explanation

Answer: (B) E

Explanation

Given: Outgoing edges from each station are: A↔E; B→F, B↔G; C→A; D→H, D↔E, D↔F; E→G, E→C, E↔A, E↔D; F↔D; G→C, G↔B; H→G. Find All Paths from C to H: Starting at C, the only outgoing edge is C → A, and from A the only edge is A → E. From E we can go either directly E → D → H or E → G → B → F → D → H. Identify Mandatory Station: Both possible routes (C→A→E→D→H and C→A→E→G→B→F→D→H) must pass through E (and A, D). Result: Station E must be passed through. (Note: In the Hindi booklet, the options are G, E, B, F where only E is mandatory; in the English booklet, option (c) was printed as D instead of B, and the official UPSC key is (b) E.) Correct Answer: (b) E

Diagram explaining the answer