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