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

1. Для того чтобы граф можно было обойти, не отрывая карандаша и не проводя ребра дважды, он должен иметь либо 0, либо 2 вершины с нечетной степенью.

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

3. Подсчитаем степени вершин на рисунке:

A: 3 (нечетная)

B: 3 (нечетная)

C: 4 (четная)

D: 3 (нечетная)

E: 3 (нечетная)

F: 2 (четная)

G: 2 (четная)

H: 2 (четная)

K: 2 (четная)

4. Граф имеет 4 вершины с нечетной степенью (A, B, D, E). Такой граф нельзя обойти по условию задачи.

5. Предположим, что на рисунке изображен граф, который можно обойти. Если Марта закончила в вершине D, то она должна была начать с другой вершины с нечетной степенью.

6. Если бы граф был проходим, и она закончила в D, то начала бы в A, B или E.

7. Однако, с учетом того, что граф имеет 4 вершины с нечетной степенью, задача некорректна или рисунок не соответствует условию.

8. Если предположить, что задача подразумевает возможность обхода, и Марта закончила в D, то она должна была начать с одной из других вершин с нечетной степенью, то есть A, B или E.