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

В графе может быть не более двух вершин с нечетной степенью, чтобы можно было пройти по всем ребрам ровно один раз, не отрывая карандаша от бумаги. Если таких вершин нет или одна, то можно начать и закончить в одной и той же вершине. Если таких вершин две, то нужно начать в одной из них и закончить в другой.В данном графе вершины 1 и 4 имеют нечетную степень. Поскольку Олег начал в вершине 7, то он должен закончить в вершине 5.