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

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

阅读:23 更新时间:2020-08-10 12:02:27

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


------------------------
1.设集合A={a,b,c},2A上的包含关系是()。
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
答案请点我要此答案,或联系QQ

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

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

4.单选19题干.png (  )
A.=
B.∈
C.单选19答案C.png
D.单选19答案D.png
答案请点我要此答案,或联系QQ

5.域和整环的关系为()。
A.整环是域
B.域是整环
C.整环不是域
D.域不是整环
答案请点我要此答案,或联系QQ

6.整数集合Z关于数的加法“+”和乘法“·” 构成的代数系统<Z, +,·>是( )
A.域
B.域和整环
C.整环
D.有零因子环
答案请点我要此答案,或联系QQ

7.在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有(  )个4度结点。
A.1
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

8. 
A.Klein—4群
B.循环群
C.置换群
D.半群,不是群
答案请点我要此答案,或联系QQ

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

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

11.


A.2
B.

8


C.16
D.24
答案请点我要此答案,或联系QQ

12. 
A.2
B.3
C.5
D.0
E.8
答案请点我要此答案,或联系QQ

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

14.任何一个有限群在同构的意义下可以看作是( )
A.循环群
B.置换群
C.变换群
D.阿贝尔群
答案请点我要此答案,或联系QQ

15.

下列公式中,()是析取范式。


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

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

17.短程线的长度叫做从u到v的(     )
A.短程线
B.长程线
C.距离
D.中程线
答案请点我要此答案,或联系QQ

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

19.函数的复合满足( )
A.交换率
B.结合率
C.幂等率
D.分配率
答案请点我要此答案,或联系QQ

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

------------------------
1.n阶无向完全图Kn(n ≥ 1)都是哈密顿图。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.仅由一个孤立点构成的图称为平凡图。(   )
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

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

5.设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

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

8.相容关系产生的结构是传递。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.任何树T都至少有两片叶子。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

11.设A, B, C是集合,若A∪B = A∪C, 则B=C。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

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

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

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

16.有向图G=(V,E),其中V={a,b,c,d},E={<a,b><a,d>,<b,c>,<c,d>},则图G为强连通图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

17.判断题36题干.png(  )
A.对
B.错
答案请点我要此答案,或联系QQ

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

19.

 


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

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

21.判断题41题干1.png判断题41题干2.png ( )
A.对
B.错
答案请点我要此答案,或联系QQ

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

23.

 


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

24.图中的初级回路均是简单回路。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

26.若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。(  )
A.对
B.错
答案请点我要此答案,或联系QQ

27.φ∈φ且φ∈{φ}     (   )
A.错误
B.正确
答案请点我要此答案,或联系QQ

28.如果一个有向图是强连通图,则必为单向连通图和弱连通图( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

29.任何无向树都是二部图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

尝试在线代写作业

推荐信息