问2道构造题
  • 板块学术版
  • 楼主0htoAi
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/12 11:49
  • 上次更新2023/11/4 10:56:42
查看原帖
问2道构造题
335366
0htoAi楼主2021/8/12 11:49

一个 nn 个点的完全图,将 n(n1)/2n(n-1)/2 条边分成若干组,使每组边构成的特殊子图。

1:分成 n1n-1 组,每组是一个最佳匹配,保证 nn 是偶数。

2:分成 (n1)/2(n-1)/2 组,每组是一个哈密顿回路,保证 nn 是奇数。

求其中一种构造方法。

2021/8/12 11:49
加载中...