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

Решение:

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

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

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