Пусть в связном графе G ровно 2k вершин имеют нечетную степень. Доказать, что в этом графе можно построить k таких путей, что каждое ребро графа G будет принадлежать только одному из этих путей.
Решение (# 6862630)
Решение (# 6895137)
Решение (# 6895844)
