Bezoek de website voor leraren en scholieren →

Is there an optimal way to pick the bus routes? This is the question to be answered!

A city has 10 bus routes. Is it possible to arrange the routes and bus stops so that if one route is closed it’s still possible to get from any one stop to any other (possibly changing buses along the way), but if any two routes are closed, there will be at least two stops that become inaccessible to one another?