13春天津大学《离散数学(2)-2》在线作业二
一、单选题（共 20 道试题，共 100 分。）V 1.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
2.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
3.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
4.设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. 以上都不是
  满分：5分
5.含有5个结点、3条边的不同构的简单图有 (　 )。
A. 2个
B. 3个
C. 4个
D. 5个
  满分：5分
6.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
7.
题面见图片：

A. A
B. B
C.
C

D. D
  满分：5分
8.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
9.给定下列序列，可构成无向简单图的结点度数序列是 (　)。
A. (1,1,2,2,3)
B. (1,1,2,2,2)
C. (0,1,3,3,3)
D. (1,3,4,4,5)
  满分：5分
10.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
11.设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. 不连通图
  满分：5分
12.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
13.具有6个结点的非同构的无向树的数目为（　）
A. 4
B. 5
C. 7
D. 8
  满分：5分
14.设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
  满分：5分
15.设G是由5个顶点组成的完全图，则从G中删去 (　 ) 条边可以得到树。
A. 4
B. 5
C. 6
D. 10
  满分：5分
16.结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 不存在的
  满分：5分
17.设集合｛1 2 3 4 ｝，A上的关系R=｛（1 2）（2 3）（2 4）（1 4）（3 4）｝则R具有（ ）
A. 反自反性
B. 传递性
C. 对称性
D. 以上答案都不对
  满分：5分
18.
题面见图片：

A. A
B. B
C. C
D. D
  满分：5分
19.下列编码不是前缀码的是( ).
A. {0,10,110，1111}
B. {1,01,001，0000}
C. {1,11,101,001，0011}
D. {1,01,001，0001}
  满分：5分
20.任何无向图中结点间的连通关系是 (　 )。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
  满分：5分

80287413春天津大学《离散数学(2)-2》在线作业二[color=Red][size=6]需要这一门答案可以找客服QQ800020900索取 也可以在下面下载附件内答案[/size][/color]