R1, R2, R3, R4, R5, R6 and R7 are seven places on a map. The following places are connected by two-way…
The shortest route is R1 – R6 – R7. R1 and R7 are not joined directly, but R1 is joined to R6 and R6 to R7, so only one intermediate place is needed. There is no road from…
Choose your answer
R1, R2, R3, R4, R5, R6 and 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:
Answer and explanation
Correct answer D
The shortest route is R1 – R6 – R7. R1 and R7 are not joined directly, but R1 is joined to R6 and R6 to R7, so only one intermediate place is needed. There is no road from R1 to R3 or from R1 to R5, so those routes do not exist, and R1 – R2 – R3 – R6 – R7 is a real route but passes through three intermediate places.
Practice for these exams
-
Common Management Admission Test (CMAT)