На рисунке изображён граф. Ваня обвёл этот граф. не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Ваня начал обводить граф, сели он закончил…
На рисунке изображён граф. Ваня обвёл этот граф. не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Ваня начал обводить граф, сели он закончил его обводить в вершине С?
Для решения данной задачи необходимо понять, что граф представляет собой множество вершин, соединенных рёбрами. В данном случае, Ваня обводит граф, начиная с некоторой вершины и не перерисовывая ни одно ребро дважды, чтобы закончить в вершине С.
Рассмотрим обводку графа, начиная с некоторой вершины. Если он вернулся на эту вершину для закрытия цикла, это означает, что он прошёл все рёбра графа и закончил обводку.
Поэтому, чтобы закончить в вершине С, ему необходимо начать с вершины, смежной с С, чтобы после прохождения всех рёбер вернуться в С и завершить обводку.
Таким образом, Ваня начал обводить граф с вершины, смежной с вершиной С.
