最大团的一些定理

最大团 = 补图的最大独立集；

最大独立集 = 顶点数 - 最大匹配；

所以最大团 = 顶点数 - 补图的最大匹配数；

posted @ 2019-11-06 20:18  ZMWLxh  阅读(333)  评论(1)  编辑  收藏  举报