单选题 ( 2.5 分 ) 设简单图G所有结点的度数之和为50,则G的边数为()。
查看答案
单选题 ( 2.5 分 ) 任何一棵非平凡树中至少有( )片叶子。
A. 3
B. 4
C. 1
D. 2
单选题 ( 2.5 分 ) 设图G是有6个顶点的连通图,总度数为20,则从G中删去()条边后使之变成树。
A. 10
B. 5
C. 3
D. 2
单选题 ( 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)