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

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

Посмотрим на рисунок графа:

      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.