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

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

Определим степени вершин графа:

• A: 2
• B: 4
• C: 4
• D: 2
• E: 2
• M: 3
• N: 3

Так как обход графа заканчивается в вершине C (четная степень), а граф должен быть обведен без отрыва карандаша и не проходя по одному ребру дважды, то граф должен начинаться в вершине M или N, так как только они имеют нечетную степень.

Ответ: M или N