Puzzle No. 16Posted on 15 April 2016
A travelling agency wants to provide bus services between 10 cities. Each city may not have a direct bus route to reach every other city, but the agency wants to ensure that any city can be reached from any other using atmost 2 connecting bus routes. What is the minimum number of routes that the agency needs to offer, for satisfying this condition?
Click to show/hide hint
Click to show/hide explanation