2021年1月27日
关于最大权闭合子图的一些想法
摘要： 我们在定义最大权闭合子图的时候，常常会类比“选课”这一过程。比如说要想学A这一门课程，就必须先学B这一门课程。对应到图上就从A向B连一条边。 但是这样的类比是有问题的。比如说要想学A，先得学B；要想学B，先得学A。那么对应到图上就是A和B有一个环。这种情况在闭合图中是合法的。但是选课肯定不能选上A或 阅读全文
posted @ 2021-01-27 18:53 蓝田日暖玉生烟 阅读(61) 评论(0) 推荐(0) 编辑