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