2018年7月20日
二分图及其~~谜一样的~~名词
摘要： 匹配 设$G = $, 若$E (E^{\star} \in E)$中任何两条边均不相邻, 则称E 为G中边独立集, 也称E 为G中的匹配(Matching) 若在E 中加入任意一条边所得集合都不是匹配, 则称E 为极大匹配 边数最多的匹配称为最大匹配 通俗的来讲，就是选出一些边，使得任意两个边没有 阅读全文
posted @ 2018-07-20 16:39 Lance1ot 阅读(219) 评论(0) 推荐(0)