设A,B,C为任意集合,则.
第3题
设集合X={1,2,3},Y={1,2},S={f|f:X->Y},是S上的等价关系:对任意的,当且仅当f(1)+f(2)+f(3)=g(1)+g(2)+g(3),则有()个等价类。
A、1
B、2
C、3
D、4
第5题
A、设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B、给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
C、设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
D、给定G = <v, e> , G的匹配中任何两条边都没有公共顶点。
第8题
A、(A∪B)′(C∪D) = (A′C)∪(B′D)
B、(A-B)′(C-D) = (A′C)-(B′D)
C、(A∩B)′(C∩D) = (A′C)∩(B′D)
D、(A?B)′(C?D) = (A′C) ? (B′D)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!