问道深山去,听禅紫气来。

西交《离散数学》在线作业

阅读:22 更新时间:2020-07-24 19:15:13

西交《离散数学》在线作业


------------------------
1.对以下定义的集合和运算,哪个不构成代数系统?( )
A.实数集R和数的加法运算“+”
B.自然数集N和数的减法运算“-”
C.集合A的幂集P(A)和集合的并、交运算
D.n×n实矩阵的全体组成的集合和矩阵的加法运算“+”
答案请点我要此答案,或联系QQ

2.设G是一个12阶循环群,则该群一定有()个不变子群。
A.2
B.4
C.6
D.8
答案请点我要此答案,或联系QQ

3. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

4.任何无向图中结点间的连通关系是( )
A.偏序关系
B.等价关系
C.相容关系
D.逆序关系
答案请点我要此答案,或联系QQ

5.

下列图中,()是平面图。


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

6.每个非平凡的无向树至少有()片树叶。
A.1
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

7. .
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

8. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

9. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

10.下列各命题中。哪个是真命题?()
A.若一个有向图是强连通图,则是有向欧拉图
B.n(n≥1)阶无向完全图Kn都是欧拉图
C.n(n≥1)阶有向完全图都是有向欧拉图
D.二分图G=〈V1,V2,E〉必不是欧拉图
答案请点我要此答案,或联系QQ

11. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

12. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

13.图的构成要素是()。
A.结点
B.边
C.结点与边
D.结点、变和面
答案请点我要此答案,或联系QQ

14. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

15. 
A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

16.设R和S是集合A上的任意关系,则下列命题为真的是()。
A.若R和S是自反的,则R。S也是自反的
B.若R和S是反自反的,则R。S也是反自反的
C.若R和S是对称的,则R。S也是对称的
D.若R和S是传递的,则R。S也是传递的
答案请点我要此答案,或联系QQ

17.单选16题干.png (  )
A.相同或者其中一个通过行与列变换能转换成另一个
B.一定相同
C.行列式相同
D.没什么关系
答案请点我要此答案,或联系QQ

18.函数的复合运算“ο”满足( )
A.交换律
B.结合律
C.幂等律
D.消去律
答案请点我要此答案,或联系QQ

19.下述论断不正确的是( )


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

20.只含有有限个元素的格称为有限格,有限格必是()。
A.分配格
B.有补格
C.布尔格
D.有界格
答案请点我要此答案,或联系QQ

------------------------
1.初始函数不是原始递归函数。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.P(A)是非空集合A的幂集,则P(A)上的包含关系R是P(A)上的偏序关系。 ( )
T.对
F.错
答案请点我要此答案,或联系QQ

3.任何无向树都是二部图。( )
T.对
F.错
答案请点我要此答案,或联系QQ

4.若环中没有零因子,则称此环是零因子环。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.在n( n ≥2)个人中,不认识另外奇数个人的有偶数个人。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.根树中最长初级通路的端点都是树叶。(   )
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.图(意指离散数学中的图这一概念)中的基本(初级)回路均是简单回路。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.只含有一个元素的集合称为单元素集合。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.在有向图中顶点间的可达关系是等价关系。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

11.在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。
A.错误
B.正确
答案请点我要此答案,或联系QQ

12.度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 ( )
T.对
F.错
答案请点我要此答案,或联系QQ

13.图G中的初级回路(基本回路)都是简单的回路。 (   )
A.错误
B.正确
答案请点我要此答案,或联系QQ

14.设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。
A.错误
B.正确
答案请点我要此答案,或联系QQ

15.设集合A={1,2,3}的任何关系R都不可能既是对称的,又是反对称的。
A.错误
B.正确
答案请点我要此答案,或联系QQ

16.对于二元组(a,b)而言,它是一个集合,可以看作{a,b}。
A.错误
B.正确
答案请点我要此答案,或联系QQ

17.无向完全图Kn (n>=3) 都是欧拉图。 ( )
T.对
F.错
答案请点我要此答案,或联系QQ

18.由等价关系的定义知代数系统间的同构关系是等价关系。
A.错误
B.正确
答案请点我要此答案,或联系QQ

19.n(n ≥2) 阶无向树都是二分图。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

20.在简单有向图中,每一个结点恰在一个强连通支中。
A.错误
B.正确
答案请点我要此答案,或联系QQ

21.邻接矩阵的主对角线上的元素不为零。
A.错误
B.正确
答案请点我要此答案,或联系QQ

22.如下关系图所对应的关系是对称和传递的。( )

 


A.错误
B.正确
答案请点我要此答案,或联系QQ

23.

设A≠F,A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。(   )


A.错误
B.正确
答案请点我要此答案,或联系QQ

24.任何树T都至少有两片叶子。 ( )
T.对
F.错
答案请点我要此答案,或联系QQ

25.

 


A.错误
B.正确
答案请点我要此答案,或联系QQ

26. 
A.错误
B.正确
答案请点我要此答案,或联系QQ

27.否定消去规则通常视为反证法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

28.无向树的每条边均是桥。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

29.设A,B是集合,若A-B=B-A,则A=B。
A.错误
B.正确
答案请点我要此答案,或联系QQ

30.我们研究带权图,一个很重要的内容就是寻找某类具有最小(或最大)权的子图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息