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

Граф представляет собой замкнутый контур, который можно обойти, не отрывая карандаша и не повторяя ребра. Начинаем с вершины E. Обход может быть следующим: E -> B -> A -> D -> C -> E. В данном случае, если начать с E, то обойти весь граф, не повторяя ребер и не отрывая карандаша, можно, закончив в вершине E.

Другой возможный обход: E -> C -> D -> A -> B -> E. В обоих случаях, если начать с E, то закончить придется в E.

Ответ: E