判断题 给定连通图G，BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。

判断题 存在割（A，B）使流值v（f）=割的容量cap（A，B），则割（A，B）是最小割。

判断题 网络流满足容量约束，但一般不满足流量守恒约束。