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

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

阅读:20 更新时间:2020-08-19 14:32:27

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


------------------------
1.设集合A={1, 2, 3, 4, 5}上的关系R={<x, y>| x, yA且 x+y=6},则R的性质是( )
A.自反的
B.对称的
C.对称的、传递的
D.反自反的、传递的
答案请点我要此答案,或联系QQ

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

3.

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


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

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

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

6.


A.2
B.

8


C.16
D.24
答案请点我要此答案,或联系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.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

11.设集合A = {1,2,3,4}, A上的关系R={(1,1),(2,3),(2,4),(3,4)}, 则R具有(    )。
A.自反性
B.传递性
C.对称性
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.若<G,*>是一个群,则运算“*”一定满足( )。
A.交换律
B.消去律
C.幂等律
D.分配律
答案请点我要此答案,或联系QQ

16.

设半序集(A,≤)关系≤的哈斯图如下所示,若A的子集B = {2,3,4,5},则元素6为B的(    )。


A.下界
B.上界
C.最小上界
D.其他答案都不对
答案请点我要此答案,或联系QQ

17.下列无向图中,哪个是欧拉图或半欧拉图?( )

 


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

18.单选10题干.png (  )
A.映射
B.单射
C.满射
D.双射
答案请点我要此答案,或联系QQ

19.单选6题干.png ( )
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
答案请点我要此答案,或联系QQ

20. 
A.恒真的
B.恒假的
C.可满足的
D.前束范式
答案请点我要此答案,或联系QQ

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

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

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

4.

设A={φ},B = P(P(A)),则有{φ}ÎB,且{φ}ÍB   (   )


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

5.仅由一个孤立点构成的图称为平凡图。( )
T.对
F.错
答案请点我要此答案,或联系QQ

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

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

8.判断题31题干.png是一个合式命题公式,其中P、Q、R是命题变元。(  )
A.对
B.错
答案请点我要此答案,或联系QQ

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

10.任意链均为分配格。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

12.整数集Z关于整除关系“|”是格。 (  )
A.对
B.错
答案请点我要此答案,或联系QQ

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

14.整数集Z关于整除关系“|”是格。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

16.存在以序列5,4,4,3,3,2,2为度数列的无向图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

18.

 


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

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

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

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

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

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

24.任何无向图G都至少有一棵生成树。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

25.设A={1,2,3,4,5,6},则A有26个真子集 (  )
A.对
B.错
答案请点我要此答案,或联系QQ

26.若一个有向图是欧拉图,则必为强连通图。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

28.任何平面图G的对偶图G*都是连通平面图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

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

尝试在线代写作业

推荐信息