网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面说法错误的是（）
A．网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B)，则割 (A, B)是最小割。
B．匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，有奇数条边。
C．给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-f
D．有下界的流通问题不一定有可行流。
参考答案和解析
给定二分图G = 中无孤立点，其最大流算法求得最大流 f, 则 G 的最小顶点覆盖数 =n-f
更多 “下面说法错误的是（）A．网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B)，则割 (A, B)是最小割。B．匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，有奇数条边。C．给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-fD．有下界的流通问题不一定有可行流。” 相关考题
考题
单选题在dreammeaver中，下面对字体进行设置样式，下面说法错误的是：（）。A
可以设定字体B
可以设定字体大小C
可以设定字粗D
可以设置尾字效果
热门标签
最新试卷