+2 голосов
от в категории Математика

 

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

1 Ответ

0 голосов
от Эксперт (4.4 тыс. баллов)
Рассмотрим граф, в котором телефоны это вершины. Вершины будем соединять ребром, если телефоны соединены проводом. В любом графе число нечетных вершин четно. Значит, так соединить телефоны не получится.

Ответ: Нет, нельзя.
...