Контрольные задания > 11. На рисунке изображён граф. Ваня обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Ваня начал обводить граф, если он закончил его обводить в вершине C?
Вопрос:
11. На рисунке изображён граф. Ваня обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Ваня начал обводить граф, если он закончил его обводить в вершине C?
Чтобы определить, с какой вершины Ваня начал обводить граф, нужно посмотреть на вершины с нечетным количеством ребер. В графе, изображенном на рисунке, есть вершины, из которых выходит нечетное количество ребер. Это вершины A и С. Так как Ваня закончил обводить граф в вершине C, он должен был начать в вершине A.
Ответ: A