单选题 ( 2.5 分 ) 设图G是有6个顶点的连通图,总度数为20,则从G中删去()条边后使之变成树。
查看答案
单选题 ( 2.5 分 ) 设C():x是国家级运动员,G();x是健壮的,则命题"没有一个国家级运动员不是健壮的"可符号化为().
A. ¬∀x(C(x)∧¬G(x))
B. ¬∀x(C(x)→¬G(x))
C. ¬∃x(C(x)→¬G(x))
D. ¬∃x(C(x)∧¬G(x))
单选题 ( 2.5 分 ) 表达式∀x(P(x,y)∨Q())∧∃y(R(x,y)→∀Zq())中∀x的辖域是()
A. P(x,y)
B. P(x,y)∨Q(z)
C. R(x,y)
D. P(x,y)∧R(x,y)
单选题 ( 2.5 分 ) 设个体域为D={a,b}, 则与公式∃xA()等价的命题公式是()
A(a)∧A(b)
B. A(a)→A(b)
C. A(a)∨A(b)
D. A(b)→A(a)
单选题 ( 2.5 分 ) 下面是前缀编码的是()
A. 00,10,110,011
B. 10, 000, 101, 01
C. 111,000,110,11
D. 010,110,01,101