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

**Решение:** Катя обвела граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Это означает, что она будет проходить через каждое ребро ровно один раз. Поскольку Катя начала в вершине D и не возвращалась по ребру, то она должна закончить обводить граф в той же вершине, в которой начала, чтобы все ребра были использованы и граф был обведен целиком. Таким образом, Катя закончила обводить граф в вершине **D**.