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

Ответ: Да, возможно.

• Общее количество вершин n = 15.
• Степень каждой вершины k = 5.
• Проверим, возможно ли это, используя теорему о сумме степеней:
  • Сумма степеней всех вершин должна быть четной.
  • Сумма степеней: 15 * 5 = 75.
• Так как 75 - нечетное число, то невозможно создать граф с 15 вершинами, где каждая вершина имеет степень 5.

Ответ: Нет, невозможно.