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

Граф является эйлеровым, если все вершины имеют четную степень. В данном графе вершины 1, 4, 6, 7, 8 имеют степень 2 (четная), а вершины 2, 3, 5 имеют степень 4 (четная). Следовательно, граф является эйлеровым.

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

Олег начал обводить граф в вершине 8 и закончил в вершине 8.