1. Если в графе существует путь, проходящий через все ребра ровно по одному разу, и этот путь начат в вершине нечётной степени, то закончится он в другой вершине нечетной степени, так как всего в таком графе может быть две вершины нечетной степени (эйлеров путь). На рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. №1. Начала в вершине Д, в какой вершине она закончит?