12秋北航《离散数学》在线作业三

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区

一、单选题（共 10 道试题，共 80 分。）V 1.  下面不属于二元运算的三要素的是（ ）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
      满分：8  分
2.  有向图D是欧拉图当且仅当G是连通图且所有顶点的入度（ ）出度。
A. 大于
B. 小于
C. 等于
D. 不等于
      满分：8  分
3.  非平凡树（即顶点数至少为2）至少有（ ）片树叶
A. 1
B. 2
C. 3
D. 4
      满分：8  分
4.  有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)， v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)= ( )
A. d+(v)+d-(v)
B. d+(v)
C. d-(v)
D. d+(v)*d-(v)
      满分：8  分
5.  PERT图的最早完成时间用TE(vi)表示，最晚完成时间用TL(vi)表示，那么缓存时间 ES(vi)=（ ）
A. TL(vi) -TE(vi)
B. TL(vi) +TE(vi)
C. TL(vi) *TE(vi)
D. TE(vi)-TL(vi)
      满分：8  分
6.  无向图G的顶点v作为边的端点的次数之和称为v的度数，记为（ ）
A. c(v)
B. e(v)
C. d(v)
D. g(v)
      满分：8  分
7.  
如题



A.
B.
C.
D.
      满分：8  分
8.  一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了，则称该平面图为（ ）
A. 极大非平面图
B. 极小平面图
C. 极小非平面图
D. 极大平面图
      满分：8  分
9.  在一无向图中，若二顶点间存在通路，则称该二顶点是( )的
A. 可连
B. 连通
C. 可达
D. 相邻
      满分：8  分
10.  下列式子中正确的有（ ）
A. φ＝0
B. φ∈{φ}
C. φ∈{a,b}
D. φ∈φ
      满分：8  分

二、判断题（共 5 道试题，共 20 分。）V 1.  x*(x。y)=x,  x。(x*y)=x，则称。和*满足吸收律
A. 错误
B. 正确
      满分：4  分
2.  
如题：



A. 错误
B. 正确
      满分：4  分
3.  
如题



A. 错误
B. 正确
      满分：4  分
4.  
如题



A. 错误
B. 正确
      满分：4  分
5.  分配格必是模格。
A. 错误
B. 正确
      满分：4  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区