Graphs 1

Probability Level 2

Suppose In India all the roads are one - way roads , and you can reach each town from any other by driving along no more than 2 roads.

One of the roads is closed for repair , but it is still possible to drive from each town to any other.

This can be done by driving along at most how many roads?


The answer is 3.

View wiki
U Z by U Z , 24, Guyana

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Bhavik Bansal
Jul 2, 2015

To reach The city blocked by repair one has to move to any other city and take two road path from there

0 Helpful 0 Interesting 0 Brilliant 0 Confused

Since all the cities are connected to each other, you just need to go to another city using one road and it will take at the most two more roads to go to the desired city

0 Helpful 0 Interesting 0 Brilliant 0 Confused
Deevith Dv
Oct 20, 2014

Ans 3, Since all the roads are one way, it is mandatory that all the cities must be connected to all the others.

0 Helpful 0 Interesting 0 Brilliant 0 Confused

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...