试题详情

2019年4月全国自考离散数学试题及答案解析

开始做题

试卷预览

1 单选题 2分

下面四组数能构成无向图的度数列的有( ) 。

  • A. 2,3,4,5,6,7
  • B. 1,2,2,3,4
  • C. 2,1,1,1,2
  • D. 3,3,5,6,0

正确答案: B

本题解析: 暂无解析

2 单选题 2分

下列几个图是简单图的有( ) 。

  • A. G1=(V1,E 1), 其中 V1={a,b,c,d,e},E 1={ab,be,eb,ae,de}
  • B. G2=(V2,E 2) 其中 V2=V1,E2={<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}
  • C. G=(V3,E 3), 其中 V3=V1 ,E3={ab,be,ed,cc}
  • D. G=(V4,E 4), 其中 V4=V1,E4={(a,a ), (a,b ), (b,c ), (e,c ), (e,d )} 。

正确答案: B

本题解析: 暂无解析

3 单选题 2分

下列图中是欧拉图的有( ) 。

  • A.
  • B.
  • C.
  • D.

正确答案: B

本题解析: 暂无解析

4 单选题 2分

与命题公式 P→(Q→R)等价的公式是( )

  • A.
  • B.
  • C.
  • D.

正确答案: B

本题解析: 暂无解析

5 判断题 2分

命题公式 (A∧( A→B))→B是一个矛盾式。

错误

本题解析:

命题公式(A∧( A→B))→B是一个重言式。

6 判断题 2分

任何循环群必定是阿贝尔群,反之亦真。

错误

本题解析:

任何循环群必定是阿贝尔群,但反之不真。

7 判断题 2分

根树中最长路径的端点都是叶子。

错误

本题解析:

根树中最长路径的端点不都是叶子。

8 判断题 2分

若集合A上的关系R是对称的,则R∧-1也是对称的。

正确

本题解析: 暂无解析

9 判断题 2分

数集合上的不等关系(≠)可确定A的一个划分。

错误

本题解析:

≠不能确定A的一个划分。

10 判断题 2分

设集合A、B、C为任意集合,若A×B=A×C,则B=C。

正确

本题解析: 暂无解析

相关题库

更多
置顶