6. Тип 11 № 7609 В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?

Сумма степеней всех вершин в графе должна быть четной. В данном случае, если каждый из 15 телефонов соединен с 5 другими, то сумма степеней будет 15 * 5 = 75, что является нечетным числом.
Следовательно, это невозможно.