判断题
正确
既要满足流值最大又要满足费用最小的流是不存在的。
判断题既要满足流值最大又要满足费用最小的流是不存在的。
若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。
判断题若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。
任一图G中,当点集确定之后,树图是G中边数最少的连通图。
判断题任一图G中,当点集确定之后,树图是G中边数最少的连通图。