判断题 有下界的流通问题不一定有可行流。

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

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