Можно ли 17 городов соединить так, чтобы каждый город был соединен с 11 другими?

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

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

можно ли соединить пять городов дорогами так, чтобы каждый город был соединён ровно с тремя другими

3. Можно ли соединить пять городов дорогами так, чтобы каждый город был соединен ровно с тремя городами?

Можно ли соединить 135 телефонов между собой так, чтобы каждый из них был соединен ровно с 5 другими?