Назад

Математическая задача — фигура из 100 окружностей без отрыва карандаша

Задача

На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.

Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.

Решение

Граф связен, степени всех его вершин чётны (см. задачу 130806).

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет