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

Для решения этой задачи необходимо определить степени каждой вершины графа. Степень вершины – это количество ребер, инцидентных этой вершине. Вершины, имеющие нечетную степень, должны быть начальной и конечной точками обхода графа, если такой обход существует (Эйлеров путь). Определим степени каждой вершины: - A: 1 - B: 5 - C: 2 - D: 3 - E: 2 - F: 2 - J: 2 - K: 1 Вершины A и K имеют нечетную степень (1), вершина B и D имеют нечетную степень (5 и 3 соответственно). По условию, Светлана закончила обводить граф в вершине A. Значит, она должна была начать в другой вершине с нечетной степенью. Из оставшихся вершин с нечетной степенью, B, D и K, только K не является конечной точкой. Следовательно, Светлана начала обводить граф в вершине K. Ответ: K