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

