北语15秋《离散数学》作业4满分答案

北语15秋《离散数学》作业4

一、单选题（共10 道试题，共100 分。）

1.

A. A

B. B

C. C

D. D

正确答案：A

2.

A.

B.

C.

D.

正确答案：B

3. 至少要去掉多少条边才能将一个10阶完全图变成非连通图（）

A. 6

B. 9

C. 10

D. 15

正确答案：B

4. 同类型的代数系统不具有的特征是（）

A. 子代数的个数相同

B. 运算个数相同

C. 相同的构成成分

D. 相同元数的运算个数相同

正确答案：A

5.

A.

B.

C.

D.

正确答案：C

6. 设图G是有6个顶点的连通图，总度数为20，则从G中删去( )边后使之变成树．

A. 10

B. 5

C. 3

D. 2