保存帖子
发现
索引
热门
陶片放逐
关于
如何证明这个结论?
板块
学术版
楼主
__vector__
当前回复
8
已保存回复
8
发布时间
2024/11/27 21:19
上次更新
2024/11/28 00:22:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何证明这个结论?
__vector__
楼主
2024/11/27 21:19
在若干个线段中,选择最少的点能够覆盖整个线段组等价于选择最多的线段使得它们两两不相交。
我的感性理解是,相当于最少能划分为多少个两两不相交的集合,每个集合只能选一个。
但是严格的证明不会。
2024/11/27 21:19
加载中...