18秋天大《离散数学(2)》在线作业二1(100分）

admin

【奥鹏】[天津大学]《离散数学(2)》在线作业二
试卷总分:100    得分:100
第1题,题面见图片：
A、A
B、B
C、C
D、D



第2题,设G是由5个顶点组成的完全图，则从G中删去 (　 ) 条边可以得到树。
A、4
B、5
C、6
D、10



第3题,下面命题正确的是（     ）
A、自反性对合成运算封闭
B、反自反性对合成运算封闭
C、对称性对合成运算封闭
D、反对称性对合成运算封闭



第4题,题面见图片：
A、A
B、B
C、C
D、D



第5题,题面见图片：
A、A
B、B
C、C
D、D



第6题,设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）
A、3
B、4
C、5
D、6



第7题,设G=(n,m)是欧拉图，则n,m有关系 ( 　)。
A、n=m
B、n,m的奇偶性必相同
C、n,m的奇偶性必相反
D、n,m的奇偶性即可相同也可相反



第8题,在n个结点的连通图中，其边数 ( 　)。
A、最多有n-1条
B、至少有n-1条
C、最多有n条
D、至少有n条



第9题,题面见图片：
A、A
B、B
C、C
D、D



第10题,题面见图片：
A、A
B、B
C、C
D、D



第11题,设G=V,E为无向图，u，v∈V，若u,v连通，则 (　 )。
A、d(u,v)0
B、d(u,v)=0
C、d(u,v)0
D、d(u,v)≥0



第12题,题面见图片：
A、A
B、B
C、C
D、D



第13题,给定下列序列，可构成无向简单图的结点度数序列是 (　)。
A、(1,1,2,2,3)
B、(1,1,2,2,2)
C、(0,1,3,3,3)
D、(1,3,4,4,5)



第14题,具有6个结点的非同构的无向树的数目为（　）
A、4
B、5
C、7
D、8



第15题,题面见图片：
A、A
B、B
C、C
D、D



第16题,任何无向图中结点间的连通关系是 (　 )。
A、偏序关系
B、等价关系
C、相容关系
D、拟序关系



第17题,题面见图片：
A、A
B、B
C、C
D、D



第18题,设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是 (　 )。
A、强连通图
B、单向连通图
C、弱连通图
D、不连通图



第19题,题面见图片：
A、A
B、B
C、C
D、D



第20题,下列编码不是前缀码的是(    ).
A、{0,10,110，1111}
B、{1,01,001，0000}
C、{1,11,101,001，0011}
D、{1,01,001，0001}