openhelp100 发表于 2017-7-25 12:49:10

西南大学网院[0004]《离散数学》在线作业资料

西南大学网络与继续教育学院
欢迎您！%E6%9D%8E%E8%87%A3%E8%81%AA同学学号：W16105571146004答案

单项选择题
1、
1.
2.
3.
4.
2、设集合A中有99个元素，则A的子集有()个
1.
2.100
3.99
4.
3、域与整环的关系为()
1.A.域是整环
2.B.域不是整环
3.整环不是域
4.整环是域
4、设G是(nm)图，且G中每个节点的度数不是k就是k+1，则G中度数为k的节点个数为()
1.C.
2.
3.
4.
5、
具有4个结点的非同构的无向树的数目是()
1.2
2.3
3.4
4.5
6、设集合A中有4个元素，则A上的划分共有()个.
1.13
2.14
3.15
4.16
7、
1.
2.
3.
4.
8、
1.偏序关系
2.等价关系
3.相容关系
4.以上答案都不对
9、
1.偏序
2.等价
3.相容
4.线性序
10、
1.3
2.4
3.5
4.2
11、
1.0
2.1
3.2
4.3
12、
设集合A中有99个元素，则A的子集有()个.
1.
2.99
3.
4.100
13、
1.
2.
3.
4.
14、
1.不是格
2.是有补格
3.是分配格
4.是布尔格
15、下列偏序集，()是格.
1.
2.
3.
4.
16、
1.有界格
2.分配格
3.有补格
4.布尔格
17、
设p：我们划船，q：我们跑步则有命题“我们不能既划船又跑步”符号化为()
1.
2.
3.
4.
18、
集合A={12…10}上的关系R={(xy)|x+y=10xy∈A}则R的性质是()
1.自反的
2.对称的
3.传递的、对称的
4.反自反的、传递的
19、
在任意n阶连通图中，其边数().
1.D.至多n–1条
2.E.至少n–1条
3.F.至多n条
4.至少n条
20、设集合A={12345}上的关系R={(xy)|xy&#61646A且x+y=6}，则R的性质是()
1.对称的、传递的
2.反自反的、传递的
3.自反的
4.对称的
判断题
21、
1.A.√
2.B.
22、
1.A.√
2.B.
23、
1.A.√
2.B.
24、
1.A.√
2.B.
25、
1.A.√
2.B.
26、
1.A.√
2.B.
27、
1.A.√
2.B.
28、
1.A.√
2.B.
29、
1.A.√
2.B.
30、非空1元及2元联结词集合的个数为291.
1.A.√
2.B.
31、一棵无向树有5个3度节点，2个2度节点，其它的都是l度节点，那么这棵树的节点数是13.
1.A.√
2.B.
32、
1.A.√
2.B.
33、
1.A.√
2.B.
34、
1.A.√
2.B.
35、
1.A.√
2.B.
36、若无向图G中恰有两个度数为奇数的节点，则该两点必可达.
1.A.√
2.B.
37、
1.A.√
2.B.
38、任意整数都是0的因数.
1.A.√
2.B.
39、
1.A.√
2.B.
40、若G为平面图，则存在节点vdeg(v)&#616035.
1.A.√
2.B.
主观题
41、设|X|=nP(X)为集合X的幂集则|P(X)|=________.在代数结构(P(X)∪)中，则P(X)对∪运算的单位元是________零元是________
参考答案：
2n；&#61638；X
42、
参考答案：
4n+2(2n+1)22n2+1.
43、设集合A={123}，则A上的置换共有()个
参考答案：
6
44、
参考答案：
2；3；2
45、
不同构的5阶无向树有()棵.
参考答案：
3
46、
()无向图称为无向树.
参考答案：
不含圈的连通&lt\/span&gt.&lt\/span&gt&lt\/span&gt&lt\/p&gt
47、
参考答案：
封闭性和结合性&lt\/span&gt.&lt\/span&gt
48、
参考答案：
24612.&lt\/span&gt&lt\/span&gt&lt\/p&gt
49、
参考答案：
50、
参考答案：
51、
参考答案：
52、
不同构的5阶根树有()棵.
参考答案：
9
53、
参考答案：
54、
参考答案：
2
55、设|A|=5|B|=2则可定义A到B的函数()个，其中有()单射，()个满射.
参考答案：
32；0；30
56、
参考答案：
57、设A={abcd}上的关系R={(ab)(bd)(cc)(ac)}画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)
参考答案：
58、
参考答案：
59、
参考答案：
60、任意6个人中，一定有3个人彼此认识或有3个人彼此不认识
参考答案：
61、
参考答案：
62、
参考答案：
63、画出所有不同构的5阶无向树.
参考答案：
64、
参考答案：
65、
参考答案：
66、
参考答案：
67、
任意6个人中，一定有3个人彼此认识或有3个人彼此不认识.
参考答案：
68、
利用等值演算法求&#61656(P∧Q)→(P∨Q)的主析取范式.
参考答案：
69、
参考答案：
70、设G是(6，12)的简单连通平面图，则G的面由多少条边围成，为什么？
参考答案：

更多免费学习资料请登录www.openhelp100.com

页: [1]
查看完整版本: 西南大学网院[0004]《离散数学》在线作业资料