奥鹏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  分