如何证明这个结论?
  • 板块学术版
  • 楼主__vector__
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/11/27 21:19
  • 上次更新2024/11/28 00:22:42
查看原帖
如何证明这个结论?
507348
__vector__楼主2024/11/27 21:19

在若干个线段中,选择最少的点能够覆盖整个线段组等价于选择最多的线段使得它们两两不相交。

我的感性理解是,相当于最少能划分为多少个两两不相交的集合,每个集合只能选一个。

但是严格的证明不会。

2024/11/27 21:19
加载中...