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

**Цель:** Понять **Решение:** 1. Для начала, давайте разберемся, что такое граф. В математике граф представляет собой совокупность вершин и рёбер, соединяющих их. В данной задаче, граф изображен на рисунке. 2. Граф, обведенный Ваней, имеет свойство, что каждая вершина соединена ребром с другими вершинами и при этом ни одно ребро не проводится дважды. 3. Посмотрим на рисунок графа. Поскольку Ваня закончил обводить граф в вершине E, это означает, что все вершины графа были посещены, и обводка закончилась в вершине E. 4. Поняв это, мы знаем, что Ваня начал обводить граф с какой-то начальной вершины. Поскольку ребра не проводятся дважды, каждое ребро будет использовано только один раз. 5. Следовательно, чтобы определить, с какой вершины Ваня начал обводить граф, мы должны найти вершину, из которой можно начать путь и в итоге вернуться в вершину E. 6. Рассмотрим граф и попробуем найти путь от вершины E к другой вершине, через рёбра графа. 7. Путем анализа и перебора путей возможно увидеть, что Ваня мог начать обводить граф с вершины A. Проведя путь от A через B, C, D к E, можно убедиться, что вершина E достигается однократно, и обводка завершается в вершине E. Итак, Ваня начал обводить граф с вершины A, и его путь закончился в вершине E.