2021年2月18日
《浅谈信息学竞赛中的弦图问题》 - 学习笔记
摘要： 3 基础知识 3.1 弦图的点割集 读者自证不难。 3.2 弦图的单纯点 归纳证明。任取两个没有边的点，取出它们的极小点割集 \(A\) ，然后分成 \(V_1,V_2\) 。那么 \(V_1\cup A,V_2\cup A\) 的导出子图中都存在两个不相邻的单纯点，且至少一个不在 \(A\) 中， 阅读全文
posted @ 2021-02-18 15:14 p_b_p_b 阅读(692) 评论(0) 推荐(2) 编辑