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

奥鹏网院作业

北航《离散数学》在线作业三
试卷总分：100   测试时间：--
一、单选题（共10道试题，共80分。）
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分。）
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分