若Q为f饱和链，则链中至少有一前向边条边为f饱和边，同时至少有一条边后向为f零边。

任一图G中，当点集确定之后，树图是G中边数最少的连通图。 点击查看答案

整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。 点击查看答案