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

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