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

Для того, чтобы обвести граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды, необходимо, чтобы в графе было не более двух вершин, из которых выходит нечетное количество ребер.

В данном графе 4 вершины, из которых выходит нечетное количество ребер: B, A, G и E. Следовательно, начать обход графа можно только из вершин B, A, G или E.

Так как Ева закончила обводить граф в вершине E, то начать она могла обводить граф в вершине B, A или G.

Ответ: B, A или G