Было 50 городов. каждый город соединен с другим дорогой. сколько всего дорог?

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

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

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

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

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