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

1. Дано

Изображен граф, который необходимо обойти, не отрывая карандаша от бумаги и не проходя ни по одному ребру дважды. Начальная вершина: $C$.

2. Найти

Конечная вершина обхода.

3. Решение

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

Основные понятия:

1. Степень вершины ($d(v)$): Количество рёбер, инцидентных данной вершине.
2. Эйлеров цикл: Путь, который начинается и заканчивается в одной и той же вершине, проходя через каждое ребро ровно од...