В некоторой стране всего 33 города и каждый соединен с каждым дорогой. Какое наибольшее количество жорошо можно закрыть на ремонт чтобы из каждого города можно было добраться до каждого другого.
More Questions From This User See All
Answers & Comments
Ответ:
232
Всего дорог 33*32:2=264
Минимум дорог будет когда мы просто один город соединим с остальными (32 дороги), т.к. если дорог будет меньше получится несколько связанных вместе куч городов, где кучи не связаны дорогой или будет город от которого не отходит дороги. Значит ответ 264-32=232
Ответ:
22 города нужно закрыть на ремонт
Пошаговое объяснение: