网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下面说法错误的是()
A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B.给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
C.设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。
参考答案和解析
设 f 任意流 , (A, B) 是任意 s-t 割 , 则流值不小于割的容量。
更多 “下面说法错误的是()A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。B.给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。C.设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。” 相关考题
考题
单选题在dreammeaver中,下面对字体进行设置样式,下面说法错误的是:()。A
可以设定字体B
可以设定字体大小C
可以设定字粗D
可以设置尾字效果
热门标签
最新试卷