网院北语17春《离散数学》作业1234 （答案）
17春《离散数学》作业_1一、单选题北京语言大学网络教育学院
1.A是整数集，*是乘法运算，代数系统中的幺元是（）
A.0
B.1
C.2
D.3
答案B
2.
3.
4.
25n个结点、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=(nm)是欧拉图，则nm有关系（）
A.n=m
B.nm的奇偶性必相同
C.nm的奇偶性必相反
D.nm的奇偶性既可相同也可相反
17.
18.
19.
20.
下列四组数中能作为无向图的度数的为（）
A.12345
B.23432
C.12310
D.13531
答案B
本内容由www.openhelp100.com整理发布
页:
[1]