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

У графа есть ровно две вершины нечётной степени: A и M. Для обхода каждого ребра ровно один раз начало и конец маршрута должны быть этими вершинами.

Если маршрут закончился в M, то начался он в A.

Ответ: в вершине A.