北航12春《离散数学》在线作业1-3答案

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

一,单选题

1. 设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都（ ）n, 则G是哈密尔顿图。
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
正确答案：A

2. 下列不是极小全功能集的是（ ）
A. {┐,∨}
B. {┐,∧}
C. {┐,→}
D. {∨,→}
正确答案：D

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>}
正确答案：B

4. 下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
正确答案：A

5. 如题

A.
B.
C.
D.
正确答案：C

6. 有界格若还是（ ），则称为布尔格，或布尔代数。
A. 分配格
B. 有补格
C. 剩余格
D. 有补分配格
正确答案：D

7. 设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中（ ）有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
正确答案：B

8. 若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为（ ）
A. 初级回路
B. 路径
C. 复杂通路
D. 迹
正确答案：B

9. ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
正确答案：B