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

Чтобы граф можно было обвести, не отрывая карандаш и не проводя по одному ребру дважды, необходимо, чтобы в графе было не более двух вершин с нечётной степенью (количеством рёбер, выходящих из вершины). Эти вершины с нечётной степенью и будут началом и концом пути. Посчитаем степени вершин: - A: 3 - B: 3 - C: 2 - D: 4 - M: 1 - N: 3 - P: 1 - K: 2 Имеем 4 вершины с нечетной степенью: A, B, N, и P, M. Значит, Оля не сможет обвести этот граф, не отрывая карандаш от бумаги и не проводя ни по одному ребру дважды. Но если допустить, что в задании есть опечатка и имеется в виду, что нужно указать вершины, с которых можно начать, чтобы пройти максимальное число ребер, то ответ будет A, B, N и P, M.