北航11秋学期《离散数学》在线作业一

百分百晓林

一、单选题（共 10 道试题，共 80 分。）V 1.  设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
      满分：8  分
2.  
如题



A.
B.
C.
D.
      满分：8  分
3.  设V1包含于V，V1≠Ø，以V1为顶点，以两端点都在V1中的全体边为边集的G的子图称为V1的( )
A. 恒假的
B. 恒真的
C. 可满足的
D. 前束范式
      满分：8  分
4.  下面不属于二元运算的三要素的是（ ）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
      满分：8  分
5.  设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都（ ）n, 则G是哈密尔顿图。
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
      满分：8  分
6.  非平凡树（即顶点数至少为2）至少有（ ）片树叶
A. 1
B. 2
C. 3
D. 4
      满分：8  分
7.  ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
      满分：8  分
8.  
如题



A.
B.
C.
D.
      满分：8  分
9.  
如题



A.
B.
C.
D.
      满分：8  分
10.  有向图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 道试题，共 20 分。）V 1.  
如题



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



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



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



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



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