二分图 最大匹配 最小点覆盖 最大独立子集
Posted 比特飞流
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分图 最大匹配 最小点覆盖 最大独立子集相关的知识，希望对你有一定的参考价值。
①一个二分图中的最大匹配数等于这个图中的最小点覆盖数
②最大独立子集=点数-最小点覆盖数
以上是关于二分图 最大匹配 最小点覆盖 最大独立子集的主要内容，如果未能解决你的问题，请参考以下文章
图论二分图的应用(染色法判断二分图，最大匹配，最小点覆盖，最大独立集，最小路径点覆盖，最小路径重复点覆盖)