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:-
- A.
R1- R3- R7
- B.
R1- R5- R7
- C.
R1- R2-R3- R6- R7
- 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