Question

В некоторой стране всего 33 города и каждый соединен с каждым дорогой. Какое наибольшее количество жорошо можно закрыть на ремонт чтобы из каждого города можно было добраться до каждого другого.

Answer 1

Ответ:

232

Всего дорог 33*32:2=264

Минимум дорог будет когда мы просто один город соединим с остальными (32 дороги), т.к. если дорог будет меньше получится несколько связанных вместе куч городов, где кучи не связаны дорогой или будет город от которого не отходит дороги. Значит ответ 264-32=232

Answer 2

Ответ:

22 города нужно закрыть на ремонт

Пошаговое объяснение: