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

Чтобы обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды (то есть, нарисовать эйлеров путь), нужно начинать с вершины, из которой выходит нечётное число рёбер (нечётная вершина). Если таких вершин нет или только две, то граф можно обвести, начав с любой из них. Если больше двух нечётных вершин, то такой граф обвести невозможно. В данном графе определим количество рёбер, выходящих из каждой вершины: * A: 2 ребра * B: 3 ребра * C: 2 ребра * D: 2 ребра * E: 2 ребра * F: 3 ребра * G: 2 ребра Так как вершины B и F имеют нечётное количество ребер (3), начинать обводить граф можно с одной из этих вершин. Ответ: B или F