ТутРешу.Ру

В стране 15 городов, некоторые из них соединены авиалиниями…

Задание:

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащим 3 авиакомпаниям. Известно, если даже любая из авиакомпаний прекратит полеты, томожно будет добраться из любого города в другой любой город (возможно, с пересадками) , пользуясь рейсами оставшихся 2 компаний. Какое наименьшее количество авиалиний может быть в стране?

Решение:

1 наименьшее количество авиалиний может быть в стране




Знаете другой ответ?

Отправить свой ответ