UPSC PYQPrelims 2014

Civil Services Examination · Question 44

With reference to the figure given below, the number of different routes from S to T without retracing from U and/or V, is

Figure given in the question
  1. 3

  2. 6

  3. 9

  4. 18

Show answer & explanationShow explanation

Answer: (D) 18

Explanation

Given / Concept: Every forward route from S to T without retracing passes sequentially through node U and node V: S → U → V → T. Count options for each stage: ⇒ Number of paths from S to U = 3 (top, middle, bottom). ⇒ Number of paths from U to V = 2 (top, bottom). ⇒ Number of paths from V to T = 3 (top, middle, bottom). Apply multiplication principle: Total different routes = 3 × 2 × 3 = 18. Result: There are 18 different routes from S to T. Correct Answer: (d) 18

Diagram explaining the answer