?
是否存疑
D. D
14.(5分)
? ? ? ?
是否存疑
A. A
B. B
C. C D. D
15.分)
(5
? ? ? ?
是否存疑
A. (A)
B. (B)
C. (C) D. (D)
16.至少要去掉多少条边才能将一个10阶完全图变成非连通图（ ）(5分)
?
A. 6
? ? ?
是否存疑
B. 9
C. 10 D. 15
17.
? ? ? ?
是否存疑
(5分)
A. A B. B C. C
D. D
18.25 n个结点、m条边的无向连通图是树当且仅当m=_____。(5分)
? ? ? ?
是否存疑
A. n+1 B. n
C. n-1
D. 2n-1
19.
? ?
(5分)
A. (A)
B. (B)
? ?
是否存疑
C. (C) D. (D)
20.
? ? ? ?
(5分)
A. (A)
B. (B)
C. (C) D. (D)
17春《离散数学》作业_2
一、单选题 ( 每题5分, 共20道小题, 总分值100分 )
1.(5分)
? ?
A. (A)
B. (B)
? ?
是否存疑
C. (C) D. (D)
2.
A. (A) B. (B)
(5分)
? ? ? ?
是否存疑
C. (C)
D. (D)
3.设命题公式G=（P∧Q）→P,则G是 ( )。(5分)
? ? ? ?
是否存疑
A. 恒假的
B. 恒真的
C. 可满足的 D. 析取范式
4.(5分)
? ? ?
A. (A)
B. (B) C. (C)
?
是否存疑
D. (D)
5.
(5分)
? ? ? ?
是否存疑
A. (A)
B. (B)
C. (C) D. (D)
6.
(5分)
? ? ? ?
是否存疑
A. (A)
B. (B)
C. (C) D. (D)