现已完成: [1/91]
TWOCOMP
关于图论的一些定义: 匹配 点覆盖 独立集 边覆盖 团
对于二分图有 \(|最大匹配|\ =\ |最小点覆盖|\)
对于不存在孤立点的图，\(|最大匹配|\ +\ |最小边覆盖|\ =\ |V|\)
\(|最大独立集|\ +\ |最小点覆盖|\ =\ |V|\)
\(|最大团|\ =\ |补图的最大独立集|\)
2015集训队作业
Posted King_George
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2015集训队作业相关的知识，希望对你有一定的参考价值。
以上是关于2015集训队作业的主要内容，如果未能解决你的问题，请参考以下文章