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

Данный граф имеет вершины, из которых выходит нечётное количество рёбер. Таких вершин всего две: A и С. По теореме Эйлера, для того чтобы можно было начертить граф, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, необходимо, чтобы количество вершин с нечётным числом рёбер было равно 0 или 2. Если таких вершин 0, то начать можно с любой вершины и закончить в ней же. Если таких вершин 2, то начать нужно в одной из них, а закончить в другой. В данном случае начать нужно в вершине А, а закончить в вершине С.

Ответ: А