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

Для решения этой задачи необходимо определить вершины графа, из которых выходит нечетное количество ребер. По условию, Светлана начала обводить граф из одной вершины и закончила в вершине A. Вершины, из которых выходит нечетное количество ребер, должны быть двумя: началом и концом обхода. Если конец обхода - вершина A, то необходимо найти другую вершину с нечетным количеством ребер.

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

• A: 1 ребро
• B: 5 ребер
• C: 2 ребра
• D: 3 ребра
• E: 2 ребра
• F: 2 ребра
• J: 2 ребра
• K: 1 ребро

Нечетное количество ребер выходит из вершин: A (1 ребро) и D (3 ребра). Так как Светлана закончила обводить граф в вершине A, то начала она в вершине D.

Ответ: D