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

1. Граф является эйлеровым, так как все вершины имеют чётную степень (2). Следовательно, можно начать и закончить обход в одной и той же вершине, пройдя все рёбра ровно один раз.
2. В данном графе все вершины имеют степень 2. Если Марта начала в вершине A, она может закончить в A. Если она начала в B, она может закончить в B. Аналогично для C, D, E, F, G, H, K.
3. Поскольку в графе нет вершин с нечётной степенью, Марта могла начать и закончить обход в любой вершине. Однако, если она закончила в D, она могла начать в D.