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

Чтобы обвести граф, не отрывая карандаша и не проводя одно ребро дважды, необходимо, чтобы число нечетных вершин было не больше двух. В данном графе четыре нечетные вершины: H, B, D, E. Значит, невозможно обойти граф, соблюдая условия. Однако, если допустить, что в условии есть ошибка, и требуется найти вершину, с которой можно начать, то это либо вершина E, либо H, либо B, либо D.