题目
A.网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B),则割 (A, B)是最小割。
B.匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径,有奇数条边。
C.给定二分图G = <V, E>中无孤立点,其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-f
D.有下界的流通问题不一定有可行流。
第7题
A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B.给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
C.设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!