Задача
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
Решение
Рассмотрим произвольную компоненту связности этого графа. Она не является деревом, так как в ней нет висячей вершины (см. задачу 130786). Значит, в ней есть цикл.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет