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

Show answer & explanationShow explanation
Answer: (D) 18
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
