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

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

1. Проанализируем граф:

   • Начинаем в вершине D.
   • Из D можно пойти в вершину A.
   • Из A можно пойти в вершину B.
   • Из B можно пойти в вершину E.
   • Из E можно пойти обратно в вершину B.
   • У нас остались вершины C и D.

2. Понимаем, что после того как Катя пошла из B в E и обратно, ей остается вершина C и вершина D.

   • Но поскольку она не должна проходить одно ребро дважды, далее она должна закончить в вершине D.

Ответ: Катя закончила обводить граф в вершине D.