Назад
Задача

Система точек, соединённых отрезками, называется "связной", если из каждой точки можно пройти в любую другую по этим отрезкам. Можно ли соединить пять точек в связную систему так, чтобы при стирании любого отрезка образовались ровно две связные системы точек, не связанные друг с другом? (Мы считаем, что в местах пересечения отрезков переход с одного из них на другой невозможен.)

Решение

Такое возможно, например, если все точки соединены в цепь.

Ответ

Можно.

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

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