精编国家开放大学电大本科《离散数学》网络课判断题题库及答案
国家开放大学电大本科《离散数学》网络课判断题题库及答案
判断题 题目 11
设 A={1, 2}上的二元关系为 4{6, y>|xA, yA, x+y =10},则 R 的自反闭包为{<1, 1>, <2, 2>}.( )
选择一项：
对
错
题目 12
空集的蓦集是空集・( )
选择一项：
对
错
题目 13
^A=(a, b}, B={1, 2), C=(a, b),从 A 到 B 的函数 f={
, },从 B 到 C 的函数 g=(, <2, a >),
则 g° f =(<1, 2 >, <2, 1 >}.( )
选择一项：
对
错
题目 14
设集合 A={1, 2, 3, 4), B={2, 4, 6, 8),下列关系 f = (<1, 8>, <2, 6>, <3, 4>, <4, 2, >}可以构成函数 f：.()
选择一项：
对
错
题目 15
设集合 A={1, 2, 3}, B={2, 3, 4), C={3, 4, 5),贝 ij An (C-B )= (1, 2, 3, 5}.( )
选择一项：
对
错
题目 16
如果 R1 和 R2 是 A 上的自反关系，则、R1UR2、R1AR2 是自反的・( )
选择一项：
对
题目 17
设集合 A= (a, b, c, d}, A 上的二元关系 R={, , , },则 R 具有反自反性质.( )
选择一项：
对
错
题目 18
设集合 A={1, 2, 3}, B={1, 2},则 P(A)-P(B )= {{3}, {1,3), (2, 3), (1,2, 3}).( )
选择一项：
对
错
题目 19
若集合 A= (1, 2, 3}上的二元关系 R=(<1, 1>, <1, 2>, <3, 3>},则 R 是对称的关系・( )
选择一项：
对
错
题目 20
设集合 A 二{1, 2, 3, 4 ), B 二{6, 8, 12), A 到 B 的二元关系 R=那么 R-l={<6, 3>, <8, 4>}.( )
选择一项：
对
错
题目 11
设图 G 是有 6 个结点的连通图，结点的总度数为 18,则可从 G 中删去 4 条边后使之变成树・()
选择一项：
对
错
题目 12
汉密尔顿图一定是欧拉图・()
选择一项：
对
错
题目 13
设连通平面图 G 的结点数为 5,边数为 6,则而数为 4.()
选择一项：
对
错
题目 14
设 G 是一个有 7 个结点 16 条边的连通图，则 G 为平面图・（）
选择一项：
对
错
题目 15
如图八所示的图 G 存在一条欧拉回路・（）
选择一项：
对
错
题目 16
设图 G 如图七所示，则图 G 的点割集是{f}.（）
选择一项：
对
错
题目 17
设 G 是一个图，结点集合为 V,边集合为 E,贝血〃 （）
选择一项：
对
错
题目 18
设图 G 是有 5 个结点的连通图，结点度数总和为 10,则可从 G 中删去 6 条边后使之变成树・（）
选择一项：
对
错
题目 19
如图九所示的图 G 不是欧拉图而是汉密尔顿图.（）
选择一项：
对
错 题目 20 若图 G=,其中 V={ a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)),则该图中的割边为(b, c).()
选择一项：
对
错
题目 11
设个体域 D={1, 2, 3), A(x)为“x 小于 3”，则谓词公式 Gx)A(x)的真值为 T.()
选择一项：
对
错
题目 12
设 P：小王来学校，Q：他会参加比赛.那么命题“如果小王来学校，则他会参加比赛”符号化的结果为 P-Q.() 选择一
项：
对
错
题目 13
下面的推理是否正确.()
(1) (Vx)A(x) — B(x) 前提引入
(2) A(y)-B(y) US (1)
选择一项：
对
错
题目 14
含有三个命题变项 P, Q, R 的命题公式 PAQ 的主析取范式(PAQAR) V (PAQA-)R).()
选择一项：
对
错
题目 15
命题公式 P — (QVP)的真值是 T.()
选择一项：
对
错 题目 16
命题公式 n PAP 的真值是 T.(
选择一项：
对
错
题目 17
谓词公式 1 (Vx)P(x)"(mx)~i P(x)成立.()
选择一项：
对
错
题目 18
命题公式 1 (P-Q)的主析取范式是 PV-j Q.()
选择一项：
对
错
题目 19
设个体域 D={a, b},则谓词公式(Vx) (A(x)AB(x))消去量词后的等值式为(A(a) AB(a)) A (A(b) AB(b)).()
选择一项：
对
错
题目 20
设个体域 D=(a, b},那么谓词公式(3x)A(x)V(Vy)B(y)消去量词后的等值式为 A(a) VB(b)・()
选择一项：
对
