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