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

Для того чтобы определить, с какой вершины Ваня начал обводить граф, давайте рассмотрим особенности графа на рисунке. Посмотрим на рисунок графа: ``` A --- B / | E --- D - C ``` Из условия видно, что Ваня обвел граф, не отрывая карандаша и не проходя по одному ребру дважды. 1. Поскольку Ваня закончил обводить граф в вершине E, и граф не содержит петель, то Ваня начал обводить граф с вершины, отличной от E. 2. Вершина E имеет степень 3 (три рёбра инцидентны вершине E), что означает, что Ваня должен был пойти по двум рёбрам, прежде чем вернуться в E. 3. В данном графе из E есть только два ребра, инцидентные ей: E-D и E-A. 4. Поскольку Ваня не проходил по одному ребру дважды, он должен был обойти ребро E-D до того, как вернуться в E. 5. Таким образом, Ваня начал обводить граф из вершины D и двигался по ребру D-E. Итак, Ваня начал обводить граф из вершины D.