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

Чтобы решить задачу, нужно определить, можно ли обвести граф, не отрывая карандаш от бумаги и не проходя по ребрам дважды. Это связано с понятием Эйлерова цикла и Эйлерова пути в графах. 1. Определение Эйлерова цикла и пути: - Эйлеров цикл: это цикл, который проходит по каждому ребру графа ровно один раз и возвращается в начальную вершину. Для существования Эйлерова цикла в графе необходимо, чтобы все вершины имели четную степень. - Эйлеров пут...