В далёкой стране 17 городов, между любыми двумя из них построена дорога, не проходящая через другие города этой страны. Мудрый правитель хочет закрыть неКак узнать сколько дорог на ремонт так, чтобы из каждого города по оставшимся дорогам можно было доехать до любого другого. Какое наибольшее количество дорог можно закрыть на ремонт одновременно?
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
1
если закрыть более одной дороги то часть городов окажется отделенной от других