一品网
  • 首页

霍尔定理


设二分图的两部分为\(X、Y\),且\(|X|\le|Y|\)。则定理描述为:二分图存在完美匹配,等价于对于\(X\)的任意子集\(X'\),与它们中任意点相连的\(Y\)的结点个数\(\ge |X'|\)。

网络流二分图霍尔定理

相关


图论---网络流

网络流 学习笔记

Codeforces 1373F - Network Coverage(模拟网络流)

网络流24题-骑士共存

【网络流24题】最长不下降子序列问题

网络流各算法超详细带源码解析

python 方法无法在线程中使用(附python获取网络流量)

[教程]网络流详解: 从入门到放弃

【算法笔记】二分图与KM算法(当你试图只看蓝书学算法

网络流基础知识

网络流(二)

二分图的最大匹配、完美匹配和匈牙利算法

标签

一品网 冀ICP备14022925号-6