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

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

Степень вершины - это количество ребер, выходящих из этой вершины. Посчитаем степени всех вершин графа:

• N: 2
• B: 3
• D: 3
• K: 2
• C: 2
• F: 2
• A: 2

Вершины B и D имеют нечетную степень. Значит, если Ева начала обводить граф в вершине N, то она должна закончить обводить его в вершине K.

Ответ: K