Нужно научиться разбивать граф на 2n - 1 1-факторов (т.к. мы можем получить a + b-фактор как объединение a-фактора и b-фактора). А это делается совсем просто: i-ый по счету 1-фактор будет состоять из ребер (a, b) таких, что , а b = (a + i), если a + b ≤ 2n и b = (a + i - 2n), если a + b > 2n.