12春北航《离散数学》在线作业一

谋学网

一、单选题（共 10 道试题，共 80 分。）V 1.  设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都（ ）n, 则G是哈密尔顿图。
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
      满分：8  分
2.  下列不是极小全功能集的是（ ）
A. {┐,∨}
B. {┐,∧}
C. {┐,→}
D. {∨,→}
      满分：8  分
3.  设集合A＝{0,b},B={1,b,3},则AÈB上的恒等关系是 ( )
A. {<0,0>,<1,1>,<3,3>}
B. {<0,0>,<1,1>,,<3,3>}
C. {<1,1>,,<3,3>}
D. {<0,1>,<1,b>,<3,0>}
      满分：8  分
4.  下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
      满分：8  分
5.  
如题



A.
B.
C.
D.
      满分：8  分
6.  有界格若还是（ ），则称为布尔格，或布尔代数。
A. 分配格
B. 有补格
C. 剩余格
D. 有补分配格
      满分：8  分
7.  设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中（ ）有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
      满分：8  分
8.  若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为（ ）
A. 初级回路
B. 路径
C. 复杂通路
D. 迹
      满分：8  分
9.  ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
      满分：8  分
10.  
如题



A.
B.
C.
D.
      满分：8  分

二、判断题（共 5 道试题，共 20 分。）V 1.  
如题：



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



A. 错误
B. 正确
      满分：4  分
3.  非循环群的每一个子群必是非循环群。
A. 错误
B. 正确
      满分：4  分
4.  
如题



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



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