2018年10月4日
二分图的部分关系
摘要： 二分图的最大团等于 补图的最大独立集最大独立集等于顶点数减去最大匹配数。 阅读全文
posted @ 2018-10-04 09:43 Let_Life_Stop 阅读(139) 评论(0) 推荐(0)
二分图的部分关系
摘要： 二分图的最大团等于 补图的最大独立集最大独立集等于顶点数减去最大匹配数。 阅读全文
posted @ 2018-10-04 09:43 Let_Life_Stop 阅读(141) 评论(0) 推荐(0)