现已完成: [1/91]
TWOCOMP
关于图论的一些定义: 匹配 点覆盖 独立集 边覆盖 团
对于二分图有 \(|最大匹配|\ =\ |最小点覆盖|\)
对于不存在孤立点的图，\(|最大匹配|\ +\ |最小边覆盖|\ =\ |V|\)
\(|最大独立集|\ +\ |最小点覆盖|\ =\ |V|\)
\(|最大团|\ =\ |补图的最大独立集|\)
标签：line div math 图论 关于 span 存在 完成 最大团
关于图论的一些定义: 匹配 点覆盖 独立集 边覆盖 团
对于二分图有 \(|最大匹配|\ =\ |最小点覆盖|\)
对于不存在孤立点的图，\(|最大匹配|\ +\ |最小边覆盖|\ =\ |V|\)
\(|最大独立集|\ +\ |最小点覆盖|\ =\ |V|\)
\(|最大团|\ =\ |补图的最大独立集|\)
标签：line div math 图论 关于 span 存在 完成 最大团
原文地址：https://www.cnblogs.com/King-George/p/8668633.html
