西交20秋《离散数学》在线作业答卷

[复制链接]
发表于 2021-2-5 22:16:52 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
西交《离散数学》在线作业
试卷总分:100  得分:100
一、单选题 (共 20 道试题,共 40 分)
1.{图}
A.A
B.B
C.C
D.D
答案:

2.设全集E={0, 1,2,3,…,9, 10},A={2,4},B={4, 5, 6, 7},则(A∪B)∩~A=( )
A.{5,6,7}
B.{2,5,6,7}
C.{2,4,5}
D.{6,7,8}
答案:

3.如果命题公式G=P∧Q,则下列之一哪一个成立()。

{图}
A.A
B.B
C.C
D.D
答案:

4.如下哈斯图所对应的偏序集中,哪个不是格?( )
{图}
A.A
B.B
C.C
D.D
答案:

5.量词的约束范围称为量词的( )
A.定义域
B.个体域
C.辖域
D.值域
答案:

6.{图}
A.A
B.B
C.C
D.D
答案:

7.{图}
A.自由变元
B.约束变元
C.既是自由变元,又是约束变元
D.既不是自由变元,又不是约束变元
答案:

8.设T是一棵树,有两个顶点度数为2,一个顶点度数为3,三个顶点度数为4,则T有( )片树叶。
A.9
B.8
C.10
D.7
答案:

9.下列关系中哪一个能构成函数,其中N是自然数集,R是实数集。 ( )
A.{<x, y>| x, y{图}N, x+y< 10 }
B.{<x, y>| x, y{图}R, y= x2 }
C.{<x, y>| x, y{图}R, x= y2 }
D.{<x, y>| x, y{图}N, x=小于y的素数个数}
答案:

10.{图}.
A.A
B.B
C.C
D.D
答案:

11.{图}。
A.2
B.8
C.16
D.24
答案:

12.无向图G有6条边,各有一个3度和5度顶点,其余均为2度顶点,则G的阶数是( )。
A.2
B.3
C.4
D.5
答案:

13.{图}
A.A
B.B
C.C
D.D
答案:

14.每个非平凡的无向树至少有()片树叶。
A.1
B.2
C.3
D.4
答案:

15.在任意n阶连通图中,其边数( )。
A.至多n-1条
B.至少n-1条
C.至多n条
D.至少n条
答案:

16.{图}
A.恒真的
B.恒假的
C.可满足的
D.前束范式
答案:

17.在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有(  )个4度结点。
A.1
B.2
C.3
D.4
答案:

18.{图}
A.A
B.B
C.C
D.D
答案:

19.{图}
A.A
B.B
C.C
D.D
答案:

20.量词的约束范围称为量词的()。
A.定义域
B.个体域
C.辖域
D.值域
答案:

二、判断题 (共 30 道试题,共 60 分)
21.无向完全图Kn (n>=3) 都是欧拉图。 ( )
答案:

22.p∧┐(q→p)是永假式。
答案:

23.图G中的初级回路(基本回路)都是简单的回路。 (   )
答案:

24.在简单有向图中,每一个结点恰在一个强连通支中。
答案:

25.任何代数系统都存在子代数。
答案:

26.n阶无向完全图Kn(n &ge; 1)都是哈密顿图。( )
答案:

27.邻接矩阵的主对角线上的元素不为零。
答案:

28.哈密尔顿图是平面图。 ( )
答案:

29.无向完全图Kn(n>=3)都是欧拉图。
答案:

30.若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。(  )
答案:

31.哈密尔顿图是平面图。
答案:

32.存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。( )
答案:

33.设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。(  )
答案:

34.我们研究带权图,一个很重要的内容就是寻找某类具有最小(或最大)权的子图。
答案:

35.否定消去规则通常视为反证法。
答案:

36.任何代数系统都存在子代数。( )
答案:

37.图G中的初级回路(基本回路)都是简单的回路。 ( )
答案:

38.在n( n ≥2)个人中,不认识另外奇数个人的有偶数个人。( )
答案:

39.2n元格都是布尔格。( )
答案:

40.任何无向树都是二部图。( )
答案:

41.初始函数不是原始递归函数。
答案:

42.根树中最长初级通路的端点都是树叶。(   )
答案:

43.相容关系产生的结构是传递。
答案:

44.有向图G=(V,E),其中V={a,b,c,d},E={<a,b><a,d>,<b,c>,<c,d>},则图G为强连通图。
答案:

45.{图}是一个合式命题公式,其中P、Q、R是命题变元。(  )
答案:

46.{图}
答案:

47.如果一个有向图是强连通图,则必为单向连通图和弱连通图( )
答案:

48.由等价关系的定义知代数系统间的同构关系是等价关系。
答案:

49.设A&ne;F,A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。(   )
答案:

50.任何无向图G都至少有一棵生成树。( )
答案:


西交20秋《离散数学》在线作业答卷.txt

3.5 KB, 下载次数: 0

售价: 5 金币  [记录]  [购买]


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表