Задания
Версия для печати и копирования в MS WordВ классе 15 компьютеров. Можно ли их соединить друг с другом так, чтобы каждый компьютер был соединен ровно с пятью другими?
Решение.
Будем считать компьютеры вершинами графа, а соединяющие их провода — его ребрами. Из каждой вершины выходит пять проводов, поэтому всего должно выходить 75 проводов. Каждый их них учтен дважды, по одному разу для двух соединенных проводом вершин. Следовательно, проводов должно быть 37,5, а это невозможно.
Источник: сайт Решу урок — планиметрия, задание № 2772.

