判断题 设f是网络N的任意流，（A，B）是N的任意s-t割，则流值f至多等于割的容量。

判断题 给定二分图G=〈V，E〉中无孤立点，其最大流算法求得最大流f，则G的最大匹配数=f。

判断题 匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，可增广路径有奇数条边。