2013-team4/code/bipartite-graph

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
一般图：
# 若不存在孤立点，最大匹配 + 最小边覆盖 = 顶点数
# 最大独立集 + 最小顶点覆盖 = 顶点数

二分图：
# 最大匹配 = 最小顶点覆盖
}}}

一般图：
# 若不存在孤立点，最大匹配 + 最小边覆盖 = 顶点数
# 最大独立集 + 最小顶点覆盖 = 顶点数
二分图：
# 最大匹配 = 最小顶点覆盖