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

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

Вершина C имеет чётную степень, поэтому закончить обход в ней невозможно.

Ответ: такого обхода не существует.