离散数学试题A.docxVIP

离散数学试题A

(1)写出R的集合表达式；

(2)判断R是否为等价关系，并说明理由；若为等价关系，求出所有等价类。

5.已知无向图G的顶点集V={v1,v2,v3,v4,v5}，边集E={(v1,v2),(v1,v3),(v2,v3),(v2,v4),(v3,v5),(v4,v5)}。

(1)画出G的图形；

(2)求出G中各顶点的度数；

(3)判断G是否为欧拉图？是否为哈密顿图？并简述理由。

(4)求G中从v1到v5的一条最短路径（边数最少）及其长度。

三、参考答案与解析

第一部分：选择题

1.答案：C

解析：复合命题是由简单命题通过逻辑联结词组合而成的命题。选项C中包含“如果……那么……”的结构，是由两个简单命题通过蕴含联结词构成的复合命题。A、B、D均为简单命题。

2.答案：B

解析：在谓词公式?x(P(x)→?yQ(x,y))中，量词?x的辖域是整个(P(x)→?yQ(x,y))，因此x在整个公式中都是约束出现的，是约束变元。y则在?y的辖域Q(x,y)中是约束变元。

3.答案：A

解析：集合的对称差A△B定义为(A-B)∪(B-A)。A-B={1}，B-A={4}，故A△B={1}∪{4}={1,4}。

4.答案：B

解析：等价关系的定义就是集合A上满足