2020年春广东开放大学离散数学 (测验部分)考试与答案_2

1、广东开放大学形成性考核单选BA.B.C.D.单选设集合 A=1,2,3,A 上的关系 R(1,1),(2,2),(2,3),(3,2),(3,3)，则 R 不具备（ D ）。不对A. 自反性B. 传递性C. 对称性D. 反对称性单选 D A. B.C.D. 单选 AA. B.C.D.单选集合 A，R 是 A 上的关系，如果 R 是等价关系，则 R 必须满足的条件是（）。 DA. R 是自反的、对称的B. R 是反自反的、对称的、传递的C. R 是自反的、对称的、不传递的D. R 是自反的，对称的、传递的多选集合 A=a,b,c,d,B=1,2,3,则下列关系中（）是函数。CBBD AC 不对A

2、. R=(a,1),(b,2),(c,1),(d,2)B. R=(a,1),(a,2),(c,1),(d,2)C. R=(a,3),(b,2),(c,1)D. R=(a,1),(b,1),(c,1),(d,1)单选CA. 从 X 到 Y 的双射B. 从 X 到 Y 的满射，但不是单射C. 从 X 到 Y 的单射，但不是满射D. 从 X 到 Y 的二元关系，但不是从 X 到 Y 的映射单选设 A=a, b，B=1, 2，R1，R2，R3 是 A 到 B 的二元关系，且 R1=, ， R2=, , ，R3=, ，则（）不是从 A 到 B 的函数。BA. R1 和 R2B. R2C. R3D. R1

3、 和 R3单选设集合 A = 1 , 2 , 3 , 4 , 5上的偏序关系的哈斯图如下图所示，若 A 的子集 B= 3 , 4 , 5， 则元素 3 为 B 的（）。CA. 下界B. 最大下界 C. 最小上界D. 以上答案都不对单选设 A=1, 2, 3, 4, 5, 6, 7, 8，R 是 A 上的整除关系，B=2, 4, 6，则集合 B 的最大元、最小元、上界、下界依次为 ( B )A. 8、2、8、2B. 无、2、无、2C. 6、2、6、2D. 8、1、6、1单选无向图 G 有 20 条边，4 个 6 度顶点，2 个 5 度顶点，其余均为 2 度顶点，则 G 一共有（C）个顶点。A.

4、7B. 8C. 9D. 10单选有向图 D 是连通图，当且仅当（ D ）。A. 图 D 中至少有一条通路B. 图 D 中有通过每个顶点至少一次的通路C. 图 D 的连通分支数为一D. 图 D 中有通过每个顶点至少一次的回路单选设简单图 G 所有结点的度数之和为 50，则 G 的边数为（ B）。A. 50B. 25C. 10D. 5单选下列各有向图是强连通图的是（D）。A.B.C.D.单选下列图是欧拉图的是（ C）。A.B.C.D.单选下面既是汉密顿图又是欧拉图的图形是（ B ）。A.B.C.D.单选若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是（ C）。A. (1,2,2,3,4,5) B. (1,2,3,4,5,5) C. (1,1,1,2,3) D. (2,3,3,4,5,6)单选DA. 4, 5B. 5, 6C. 4, 10D. 5, 8.单选给定一个有 n 个结点的无向树，下列陈述不正确的是（ A）。A. 所有结点的度数2B. 无回路但若增加一条新边就会变成回路C. 连通且 e=v-1，其中 e 是边数，v 是结点数D. 无回路的连通图单选下列不一定是树的是（