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

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

При обводке графа без отрыва карандаша и без повторного проведения любого ребра, мы должны следовать простым правилам:

1. Начинать обводку с одной из вершин графа.
2. Посещать все рёбра графа и ни одно ребро не проходить дважды.
3. Заканчивать обводку в той же вершине, с которой начали.

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

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