一个 nnn 个点的完全图,将 n(n−1)/2n(n-1)/2n(n−1)/2 条边分成若干组,使每组边构成的特殊子图。
1:分成 n−1n-1n−1 组,每组是一个最佳匹配,保证 nnn 是偶数。
2:分成 (n−1)/2(n-1)/2(n−1)/2 组,每组是一个哈密顿回路,保证 nnn 是奇数。
求其中一种构造方法。