а рисунке изображён граф. Светлана обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Светлана начала обводить граф, если она закончила его обводить в вершине К? C2 D4 E 2 6 F K 1 B AZ J3

Пошаговое решение:

Если граф можно обвести, не отрывая карандаша и не проходя по одному ребру дважды, то в графе либо все вершины имеют четную степень (количество ребер, выходящих из вершины), либо ровно две вершины имеют нечетную степень (начало и конец обхода).

Считаем степени вершин:

• A: 2
• B: 6
• C: 2
• D: 4
• E: 2
• F: 4
• J: 3
• K: 1

Вершины J и K имеют нечетные степени. Поскольку Светлана закончила обводить граф в вершине K, она начала обводить его в вершине J.

Ответ: J