Civil Services Examination · Question 75
(Each small circle represents a different station) In the network figure shown above, what is the maximum number of different paths that exist between station A and station B?

Show answer & explanationShow explanation
Answer: (B) 31
Given / Concept: Count the total number of distinct paths from station A to station B across the four independent parallel routes in the network diagram. Multiplication Rule on Each Branch: There are 4 independent parallel branches (via intermediate stations P, Q, R, and S) connecting station A to station B: • Branch 1 (via P): 3 links from A to P and 3 links from P to B ⇒ 3 × 3 = 9 paths. • Branch 2 (via Q): 4 links from A to Q and 3 links from Q to B ⇒ 4 × 3 = 12 paths. • Branch 3 (via R): 3 links from A to R and 2 links from R to B ⇒ 3 × 2 = 6 paths. • Branch 4 (via S): 2 links from A to S and 2 links from S to B ⇒ 2 × 2 = 4 paths. Addition Rule Across Branches: Total number of different paths from A to B = 9 + 12 + 6 + 4 = 31. Result: The maximum number of different paths between station A and station B is 31. Correct Answer: (b) 31
