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

Данный граф можно обвести, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, если в графе не более двух вершин, из которых выходит нечетное количество рёбер. В данном графе четыре вершины, из которых выходит нечетное количество рёбер: вершина 2, вершина 3, вершина 4 и вершина 5.

Поскольку Полина закончила обводить граф в вершине 3, значит, начинала она в вершине, из которой выходит нечетное количество рёбер. Это может быть вершина 2, вершина 4 или вершина 5.

Исходя из представленных вариантов ответа, выбираем 2.

Ответ: 2