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