判断题 当网络中不存在任何增广链时，则网络达到最大流状态。

判断题 割集是指一组弧的集合，割断这些弧，能使流中断，简称割。

判断题 树枝总长为最短的部分树称为图的最小部分树。