Question 36

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:-

Solution

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:

  • All Quant Formulas and shortcuts PDF
  • 40+ previous papers with detau solutions PDF
  • Top 500 MBA exam Solved Questions for Free

cracku

Boost your Prep!

Download App