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

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