2023年离散数学专升本阶段性作业

离散数学(专升本)阶段性作业3总分:

100分

考试时间:分钟单项选择题1.集合A={1,2,…,10}上关系R={<x,y>|x+y=10,x,yA}，则R性质为_____。(5分)(A)

自反(B)

对称(C)

传播，对称(D)

传播参照答案：B2.设G是一种哈密尔顿图，则G一定是_____。(5分)(A)

欧拉图(B)

树(C)

平面图(D)

连通图参照答案：D3.设G是一棵树，则G生成树有_____棵。(5分)(A)

0(B)

1(C)

2(D)

不能确定参照答案：B4.设无向图G有16条边且每个顶点度数所有是2，则图G有_____个顶点。(5分)(A)

10(B)

4(C)

8(D)

16参照答案：D5.连通图G是一棵树当且仅当G中_____。(5分)(A)

有些边是割边(B)

每条边所有是割边(C)

所有边所有不是割边(D)

图中存在一条欧拉途径参照答案：B6.下列哪一种图不一定是树_____。(5分)(A)

无简朴回路连通图(B)

有n个顶点n-1条边连通图(C)

每对顶点间所有有通路图(D)

连通但删去一条边便不连通图参照答案：C多选题7.下面给出集合中，哪一种是前缀码_____。(5分)(A)

{a，ab，110，a1b11}(B)

{01，001，000，1}(C)

{1，2，00，01，0210}(D)

{12，11，101，002，0011}参照答案：B,C,D8.集合A上等价关系有性质_____(5分)(A)

自反性(B)

对称性(C)

传播性(D)

反自反性参照答案：A,B,C9.若一棵完全二元（叉）树有2n-1个顶点，则它树叶片数不为_____。(4分)(A)

n(B)

2n(C)

n-1(D)

2参照答案：B,C,D10.设图G相邻矩阵为，则G顶点数和边数不为下列成果是_____.(4分)(A)

4,5(B)

5,6(C)

4,10(D)

5,8.参照答案：B,C,D鉴定题11.有n个顶点n-1条边连通图是树。(5分)对旳错误参照答案：对旳解题思绪：12.在有n个顶点连通图中，其边数最多有n-1条。(5分)对旳错误参照答案：错误解题思绪：13.任一无向图中，度数为奇数结点有偶数个。(4分)对旳错误参照答案：对旳解题思绪：14.任何连通无向图G至少有一棵生成树。(4分)对旳错误参照答案：对旳解题思绪：15.集合A上偏序关系逆是偏序。(4分)对旳错误参照答案：对旳解题思绪：16.不存在集合A上既是等价关系又是偏序关系例子。(4分)对旳错误参照答案：错误解题思绪：17.集合A上关系传播闭包是包具有传播性最小关系。(3分)对旳错误参照答案：对旳解题思绪：18.设集合A={1,2,3},A上关系{(1,1),(2,2),(2,3),(3,2),(3,3)}则R不具有对称性.(3分)对旳错误参照答案：错误解题思绪：填空题19.设G是5个顶点完全图，则从G中删去____(1)____条边可以得到树.(4分)(1).参照答案:620.一种图哈密尔顿路是一条通过图中____(2)____路。(4分)(1).参照答案:所有结点一次且恰好一次21.一棵无向树顶点数n和边数m关系是____(3)____。(4分)(1).参照答案:m=n-122.有n个结点树，其结点度数之和是____(4)____。(4分)(1).参照答案:2n-223.设G是完全二叉树