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

1. Граф является Эйлеровым, если все вершины имеют чётную степень, или если ровно две вершины имеют нечётную степень (в этом случае обход начинается в одной из них и заканчивается в другой).

2. Определим степени вершин графа: степень D = 4, степень A = 2, степень B = 4, степень C = 4, степень E = 2, степень F = 2, степень G = 2, степень H = 2, степень K = 2, степень L = 2.

3. Все вершины имеют чётную степень. Следовательно, граф является Эйлеровым, и обход может закончиться в той же вершине, где и начался. Катя начала в вершине D, значит, и закончила в вершине D.