В графе G есть 2 маршрута: (U1, U2), (U2, U3,…, U - 1 U);
(V1, V2), (V2, V3,…, V - 1 V).
Маршруты могут не быть закрытыми (Un может не совпадать с U1 и Vm может не совпадать с V1). Известно
что ребро каждого графа принадлежит ровно одному из этих маршрутов. Докажите, что в этом графе
имеется не более 4 вершин нечетной степени.

Blumster12    3   23.03.2021 16:09    0