Задания
Версия для печати и копирования в MS WordНа рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Начала она в вершине D. В какой вершине Катя закончила обводить граф?
Решение.
В графе две нечетных вершины, они обозначены буквами G и D. Если ровно две вершины графа нечетные, то его можно обвести, не отрывая карандаша от бумаги, начав в одной нечетной вершине, а закончив в другой. Следовательно, Марта закончила обводить граф в вершине G.
Ответ: E.

