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