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

Пусть есть 15 телефонов (вершин графа), каждый из которых соединен с 5 другими (степень каждой вершины равна 5). Тогда сумма степеней всех вершин равна $$15 \cdot 5 = 75$$. Поскольку сумма степеней всех вершин должна быть четным числом (равна удвоенному числу ребер), то такое соединение невозможно. Ответ: 0