题目
A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B.给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
C.设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。
第10题
A.MST中若在树中任意增加一条边,将出现一个回路;若去掉一条边,将变成非连通图。
B.MST是最小连通子图,包含n 个顶点和n-1条边。
C.设C是一个环, f 是C中的最大边,那么最小生成树中肯定包含f.
D.哈夫曼编码是最优前缀码
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!