Контрольные задания > 11. На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине А?
Вопрос:
11. На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине А?
Для того, чтобы обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды, необходимо, чтобы количество нечётных вершин было либо 0, либо 2. В данном графе вершины A и E - нечетные. Раз Марта закончила обводить граф в вершине А, то начала она в вершине Е.
Ответ: Е