В некоторой стране 30 городов, каждый из которых соеденен дорогами с другими. Какую самое большое количество дорог нужно закрыть на ремонт, чтобы из каждого города можно было бы попасть в любой другой?

В некоторой стране 25 городов, причём каждый соединён с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?

В некоторой стране 30 городов, причём каждый соединён с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?

Сеть дорог В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть,

В некоторой стране 30 городов, причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?

Каждый из 15 городов соединен дорогами не менее чем с 7 другими а) Докажите что из любого города можно попасть по этим дорогам в любой другой Б) А если каждый город соединен не менее чем с другими?