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

Решение:

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

Если же из вершины выходит нечётное число рёбер, то в этой вершине обязательно нужно либо начать, либо закончить обход графа.

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

Поскольку в задаче сказано, что Марта закончила обход в вершине A, значит, начала она его в вершине E.

Ответ: E