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

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

Граф состоит из четырех вершин (Д, K, G, L) и нескольких ребер, соединяющих эти вершины.

Начнем обход из вершины Д. Посмотрим на количество ребер, выходящих из каждой вершины:

• Из вершины Д выходит 3 ребра.
• Из вершины K выходит 3 ребра.
• Из вершины G выходит 3 ребра.
• Из вершины L выходит 1 ребро.

Так как Катя начала в вершине Д, и она не отрывает карандаша и не проводит одно ребро дважды, то обход графа будет следующим:

Д - К - G - Д - L - G - K

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

Ответ: K