Можно ли соединить 9 городов дорогами так чтобы из каждого города выходило 5 дорог ровно

Можно ли соединить 13 городов дорогами так, чтобы из каждого города выходило ровно 5 дорог.

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

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

В некоторой стране есть 2021 городов, некоторые из которых соединены друг с другом дорогами (каждые два города соединяет не более одной дороги). Известно, что из каждого города напрямую можно добраться ровно до M городов.

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