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:-
The road map when we connect all the 1-way roads is :
Thus, the shortest route to go from R1 to R7 : R1-R6-R7
=> Ans - (D)
Create a FREE account and get: