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

Степени вершин графа:

• вершины A и E имеют нечётную степень;
• остальные вершины имеют чётную степень.

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

Ответ: Саша мог начать с вершины A или с вершины E.