Shortest route on map

CMAT 2018 · LR · Easy · Shortest Path

R1, R2, R3, R4, R5, R6, R7 are seven places on a map. The following places are connected by two-way roads: R1 and R2; R1 and R6; R3 and R6; R3 and R4; R6 and R7; R4 and R5; R2 and R3; R5 and R7. No other road exists. The shortest route (the route with the least number of intermediate places) from R1 to R7 is:-

  1. A.

    R1- R3- R7

  2. B.

    R1- R5- R7

  3. C.

    R1- R2-R3- R6- R7

  4. D.

    R1- R6- R7

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace