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

1. Задача сводится к построению регулярного графа степени 5 с 15 вершинами.

2. Сумма степеней всех вершин в любом графе равна удвоенному числу ребер. В данном случае сумма степеней равна 15 * 5 = 75.

3. Так как сумма степеней (75) является нечетным числом, такой граф построить невозможно, поскольку удвоенное число ребер всегда четно.