2020年中国石油大学网络教育070106离散数学-20考试试题及参考答案.pdfVIP

《离散数学》课程综合复习资料 一、判断题 1．“你去图书馆吗？”是一个命题。 2 ．如果有限集合A 有n 个元素，则其幂集p(A)有2n 个元素。 3 ．群中可以有零元。 4 ．“中国有四大发明”是一个命题。 5 ．无向图G 是欧拉图，当且仅当G 是连通的，且有零个或两个奇度数结点。 6 ．含有幺元的半群为独异点。 7 ．每个图中，边数等于结点度数总和两倍。 二、基本题 1. 将下列命题符号化： （1）4 是偶数和合数。 （2 ）如果天不下雨，王荣就去图书馆。 （3 ）所有人都是要死的。 2. 求命题公式P(PQ)的主合取范式。 3. 举出A={a,b,c}上的二元关系R 和S 满足： （1）R 是自反的、对称的； （2 ）S 是对称的、传递的。 4. 二元运算a*b=a+b-1 在实数集R 上是否满足交换律和结合律? 5. 将下列命题符号化： （1）如果张三和李四都不去，她就去。 （2 ）今天要么是晴天，要么是雨天。 （3 ）每一个有理数都是实数。 6. 求命题公式(PQ)的主析取范式。 7. 举出A={a,b,c}上的二元关系R 和S 满足： （1）R 既不是自反的又不是反自反的； （2 ）S 既不是对称的又不是反对称的。 8. 设集合为A ={1，2，3，12,18}，其上的偏序关系为整除，试列出相应的关系并画出哈斯图。 9. 将下列命题符号化。 （1）如果你不走，我就留下。 离散数学 第1页 共6页 （2 ）我们不能边看电视边看报。 （3 ）没有一个女同志既是国家选手又是家庭妇女。 10. 求命题公式PQ 的主析取范式。 11. 举出A={a,b,c}上的二元关系R 和S 满足： （1）R 是自反的、传递的； （2 ）S 是反自反的、传递的。 12. 二元运算a*b=a+b-ab 在实数集R 上是否满足交换律和结合律? 13. 将下列命题符号化： （1）我学英语，或者学法语。 （2 ）如果天气好，那么去散步。 （3 ）并非每个实数都是有理数。 14. 求命题公式P(PQ)的主析取范式。 15. 举出A={a,b,c}上的二元关系R 和S 满足： （1）R 是自反的、传递的； （2 ）S 是反自反的、传递的。 16. 二元运算a*b=a+b-3 在实数集R 上是否满足交换律和结合律? 三、证明题 1. 设R, S 是A 上的等价关系，证明RS 也是A 上的等价关系。 2. 试证明，每个图中，结点度数的总和等于边数的两倍。 3. 在任何有向图中，所有结点的入度之和等于所有结点的出度之和。 4. 试证明代数系统S,*为群，已知*运算满足结合律，运算表如下表所示 。 * a b c d a b d a c b d c b a c a b c d d c a d b 5. 设G=V,E有11 个结点，m 条边，证明G 或者其补 图G’是非平面 图。 6. 试证明：(PQ), Q R, R P 7. 在有6 个结点12 条边的连通简单平面 图中，每个面由 3 条边围成。 离散数学 第2页 共6页