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

Данный граф можно обвести, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, если в графе не более двух вершин, из которых выходит нечетное число ребер. В данном графе 4 вершины, из которых выходит нечетное число ребер (вершины A, D, C, E). Так как Катя начала обводить граф из вершины D, то она должна закончить обводить граф в одной из вершин A, C или E. Но в условии сказано, что Катя закончила обводить граф в вершине A.

Ответ: A