北语网院 17春《离散数学》作业1234 资料

admin

17春《离散数学》作业_1

一、单选题

1. A是整数集，*是乘法运算，代数系统中的幺元是（ ）

A. 0

B. 1

C. 2

D. 3

资料B      

2.





3.





4.

25 n个结点、m条边的无向连通图是树当且仅当m=_____。

资料C





5.







6.







7.









8. 在5个结点的二元完全树中，若有4条边，则有 ( )片树叶。

A. 2

B. 3

C. 5

D. 4





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

A. 子代数的个数相同

B. 运算个数相同

C. 相同的构成成分

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





10.







11.







12.







13.







14.







15.







16.







17.







18.







19.







20.

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

资料B





17春《离散数学》作业_2

一、单选题

1.



2.



3.



4.



5. 下列说法正确的是（ ）

A. 欧拉回路是初级回路

B. 有向哈密尔顿图是强连通图

C. 完全图是欧拉图

D. 完全二部图是欧拉图





6.







7.







8.







9.







10.

设命题公式G=（P∧Q）→P,则G是 ( )。





11.







12.







13.







14.







15.







16.







17.







18.







19.







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

A. 10

B. 5

C. 3

D. 2







17春《离散数学》作业_3

一、单选题

1.







2.







3.







4.







5.







6.







7.







8.







9. 哈密顿回路是（ ）

A. 路径

B. 简单回路

C. 既是基本回路也是简单回路

D. 既非基本回路也非简单回路





10.







11.







12.







13. 以下哪项属于集合的性质 （ ）

A. 无次序性

B. 有限性

C. 无限性

D. 非空性





14.







15.







16.







17. 设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树.

A. 4

B. 5

C. 6

D. 10





18.







19.







20.



资料B





17春《离散数学》作业_4

一、单选题

1.







2.







3.







4.







5.







6.







7.







8. 只有有限个元素的集合，称为（ ）

A. 实数集

B. 自然数集

C. 复数集

D. 有限集合





9.







10.







11.







12.





13.







14.



15.



16. 设G=(n,m)是欧拉图，则n,m有关系（     ）

A. n=m

B. n,m的奇偶性必相同

C. n,m的奇偶性必相反

D. n,m 的奇偶性既可相同也可相反





17.



18.



19.

  

20.

下列四组数中能作为无向图的度数的为（ ）

A. 1,2,3,4,5

B. 2,3,4,3,2

C. 1,2,3,10

D. 1,3,5,3,1

资料B