2. На рисунке изображён граф. Наташа объела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Укажите вершины, с которых Наташа могла начать объедать граф.

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