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

Чтобы решить эту задачу, нужно определить степени вершин графа. Степень вершины – это количество ребер, которые выходят из этой вершины. 1. Вершина K имеет степень 3. 2. Вершина A имеет степень 2. 3. Вершина B имеет степень 2. 4. Вершина C имеет степень 2. 5. Вершина D имеет степень 2. 6. Вершина E имеет степень 1. 7. Вершина F имеет степень 1. 8. Вершина M имеет степень 2. 9. Вершина N имеет степень 2. 10. Вершина O имеет степень 4. 11. Вершина P имеет степень 2. В графе, который можно обвести, не отрывая карандаша, должно быть не более двух вершин с нечетной степенью. В данном графе вершины E и F имеют степень 1 (нечетная). Начали в вершине K, которая имеет степень 3 (нечетная). Значит, закончить Света должна в вершине с нечетной степенью. Так как Е и F уже посчитаны, а начали мы в K, значит, Света закончила в вершине O. Ответ: O