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

Граф имеет 4 вершины с нечетной степенью (2, 4, 6, 8). Для обхода графа без отрыва карандаша и без повторения ребер необходимо, чтобы граф имел не более двух вершин с нечетной степенью. Так как в данном графе 4 вершины с нечетной степенью, его нельзя обойти по условию.