6.4.44 Теория графов

условие: Найти минимальное число непересекающихся по ребрам цепей, покрывающих весь заданный граф.