最大团问题 讲解就在这里http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html说的很清晰,列举的题目也比较简单重要的几个结论1、最大团点的数量=补图中最大独立集点的数量2、二分图中，最大独立集点的数量+最小覆盖点的数量=整个图点的数量3、二分图中，最小覆盖点的数量=最大匹配的数量4、图的染色问题... Other 2024-09-05 37 点赞 0 评论 56 浏览
