Shortest route on map
CMAT 2018 · Logical Reasoning · 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
Answer
D
Explanation
R1 connects directly to R6, and R6 connects directly to R7. Thus, R1 - R6 - R7 has only one intermediate place (R6).
Related Shortest Path questions
- #3647Lightest of Five RodsCMATLRMCQMedium
- #3648Film Screening SlotsCMATLRMCQMedium
- #3649Direct Capital ConnectionsCMATLRMCQEasy
- #3650Insert the Missing CharacterCMATLRMCQMedium
- #3651Five Sided Table ChairsCMATLRMCQHard
- #3652Parallel Row Seating ArrangementCMATLRMCQHard
- #3653Manager Meeting AssignmentCMATLRMCQHard
- #3654Boxes, Toys and ChocolatesCMATLRMCQHard
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