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

Этот вопрос касается Эйлерова пути. Эйлеров путь существует в графе тогда и только тогда, когда количество вершин с нечетной степенью равно 0 или 2. В данном графе вершины A и E имеют степень 3, все остальные вершины имеют четную степень. Следовательно, Наташа могла начать обводить граф с вершины A или E. **Ответ: A или E**