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

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