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

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