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

Ответ: C

• В графе должны быть две вершины с нечётной степенью (начало и конец пути), если такой путь существует.
• Если все вершины имеют чётную степень, то граф можно обвести, начав с любой вершины и вернувшись в неё же.
• В данном графе вершины C и E имеют степень 3 (нечётная).
• Следовательно, Аня начала обводить граф с вершины C и закончила в вершине E, или наоборот.

Ответ: C