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

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

Считаем количество ребер, выходящих из каждой вершины:

• Вершина 1: 4 ребра
• Вершина 2: 3 ребра
• Вершина 3: 3 ребра
• Вершина 4: 4 ребра
• Вершина 5: 4 ребра
• Вершина 6: 2 ребра
• Вершина 7: 3 ребра
• Вершина 8: 3 ребра

Из вершин 2, 3, 7 и 8 выходит нечетное количество ребер. Так как Олег начал обводить граф в вершине 7, то он должен закончить обводить граф в одной из вершин 2, 3 или 8.

Чтобы точно определить, в какой вершине закончил Олег обводить граф, необходимо найти эйлеров путь, начинающийся в вершине 7. Однако, это требует дополнительной информации о конкретном маршруте обхода графа.

Исходя из предложенной задачи, возможно следующее рассуждение:

Если Олег начал в вершине 7, то он мог закончить в вершине 8.

Ответ: 8