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

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

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

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

В поселке 27 телефонов. Можно ли их соединить проводами так, чтобы было 6 телефонов, каждый из которых соединён с тремя другими, 10 телефонов, каждый из которых соединён с шестью, и 11 телефонов, каждый из которых соединён с пятью другими?

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