В стране 25 городов, имеющих аэропорт, и все соединены авиалиниями.
В стране 25 городов, имеющих аэропорт, и все соединены авиалиниями. Известно, что из любого города можно долететь до любого другого. Какое количество авиалиний можно убрать, чтобы из любого города можно долететь в любой другой?
1276
2275
3253
4300
1.276
2.275
3.253
4.300
По дате
По рейтингу
Вообще, полносвязный граф из 25 вершин, содержит 25 * 24 / 2 = 300 рёбер.
То есть для 25 городов надо 300 беспересадочных авиалиний.
Сколько линий нужно убрать можно будет сказать, когда вы напишете, сколько их уже имеется.