摘要： 定义：独立集：在一个图中，找到一个集合包含的所有点相互之间都不存在连边最大独立集：在所有独立集中包含元素个数最多的独立集之前只是知道二分图的最大独立集 = 总点数-最大匹配数但是一般无向图的情况下求解就不能这样了换个角度思考，其实求最大独立集也是相当于建立一个相反图（把当前的边都去掉，添加上之前不被... 阅读全文