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

Для решения этой задачи нам нужно определить степени каждой вершины графа. Степень вершины - это количество ребер, инцидентных этой вершине. Если граф можно обойти, не отрывая карандаша и не проходя по одному ребру дважды, то в графе должно быть не более двух вершин с нечетной степенью. Если таких вершин нет, то можно начать обход из любой вершины и вернуться в нее же. Если таких вершин две, то обход должен начинаться в одной из них и заканчиваться в другой. Давайте посчитаем степени каждой вершины: * Вершина 1: степень 4 * Вершина 2: степень 2 * Вершина 3: степень 2 * Вершина 4: степень 4 * Вершина 5: степень 4 * Вершина 6: степень 2 * Вершина 7: степень 5 * Вершина 8: степень 3 Мы видим, что вершины 7 и 8 имеют нечетные степени (5 и 3 соответственно). Следовательно, обход графа должен начинаться в вершине 7 и заканчиваться в вершине 8, или наоборот. Поскольку по условию задачи обход начинается в вершине 7, он должен закончиться в вершине 8. **Ответ:** 8