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

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