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

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