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

Чтобы определить, с какой вершины Серёжа начал обводить граф, нужно посчитать степени вершин. Степень вершины - это количество рёбер, которые из неё выходят. Вершины графа: A - степень 2 B - степень 2 C - степень 4 D - степень 2 M - степень 2 N - степень 2 K - степень 4 P - степень 2 T - степень 2 Эйлеров путь существует, если в графе не более двух вершин с нечётной степенью. В данном графе все вершины имеют чётную степень. Это значит, что эйлеров цикл существует и можно начать обход из любой вершины и вернуться в неё же, пройдя по каждому ребру ровно один раз. Раз Серёжа закончил в вершине C, то он мог начать обход из вершины C.