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