天津大学19春《离散数学(2)》在线作业二（含答案）

网院作业

《离散数学(2)》在线作业二

奥鹏作业答案
奥鹏天津大学作业

一、单选题：
1.[单选题]设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.不连通图
    正确答案:——C——
2.[单选题]设集合｛1 2 3 4 ｝，A上的关系R=｛（1 2）（2 3）（2 4）（1 4）（3 4）｝则R具有（    ）
    A.反自反性
    B.传递性
    C.对称性
    D.以上答案都不对
    正确答案:——A——
3.[单选题]下面哪一种图不一定是树？ (　 )。
    A.无回路的连通图
    B.有n个结点n-1条边的连通图   
易百教育
    C.每对结点间都有通路的图
    D.连通但删去一条边则不连通的图
    正确答案:——C——
4.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/9540f0e9-8566-48f1-ab8f-0f51a19592a0/2009108151841470.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
5.[单选题]设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c），（d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的（       ）闭包。
    A.自反
    B.对称
    C.传递
    D.以上都不是
    正确答案:————
6.[单选题]具有6个结点的非同构的无向树的数目为（　）
    A.4
    B.5
    C.7
    D.8
    正确答案:————
7.[单选题]设G是n个顶点的无向简单图，则下列说法不正确的是    (    )
    A.若G是树，则其边数等于n-1
    B.若G是欧拉图，则G中必有割边
    C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
    D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
    正确答案:————
8.[单选题]下面命题正确的是（     ）
    A.自反性对合成运算封闭
    B.反自反性对合成运算封闭
    C.对称性对合成运算封闭
    D.反对称性对合成运算封闭
    正确答案:————
9.[单选题]设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 (  )。
    A.n/2
    B.n(n+1)
    C.nk
    D.n(k+1)-2m
    正确答案:————
10.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/37a92472-c7b3-458e-b8b6-cb35b494cfd9/2009108131447753.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
11.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/dae541c6-b519-413c-a3bc-5036a3bad53e/200910815751279.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
12.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/eb7a59c7-2dc2-4afc-b8b8-0dff3d7954ad/2009108145315960.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
13.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/20ccb647-c4d4-40df-9fcd-20245f5de18a/2009108156612.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
14.[单选题]设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）
    A.3
    B.4
    C.5
    D.6
    正确答案:————
15.[单选题]设G是由5个顶点组成的完全图，则从G中删去 (　 ) 条边可以得到树。
    A.4
    B.5
    C.6
    D.10
    正确答案:————
16.[单选题]在n个结点的连通图中，其边数 ( 　)。
    A.最多有n-1条
    B.至少有n-1条
    C.最多有n条
    D.至少有n条
    正确答案:————
17.[单选题]下列编码不是前缀码的是(    ).
    A.{0,10,110，1111}
    B.{1,01,001，0000}
    C.{1,11,101,001，0011}
    D.{1,01,001，0001}
    正确答案:————
18.[单选题]设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
    正确答案:————
19.[单选题]设|V|＞1,D=＜V,E＞是强连通图，当且仅当 (　 )。
    A.D中至少有一条通路
    B.D中至少有一条回路
    C.D中有通过每个结点至少一次的通路
    D.D中有通过每个结点至少一次的回路
    正确答案:————
20.[单选题]任何无向图中结点间的连通关系是 (　 )。
    A.偏序关系
    B.等价关系
    C.相容关系
    D.拟序关系
    正确答案:————
奥鹏作业答案