Задача
Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.
Решение
Заменим каждое ребро на два, соединяющих те же вершины. Далее см. задачу 130806.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет