北京交通大学《离散数学》2019-2020学年第二学期期末试卷.pdf

北京交通大学《离散数学》2019-2020学年第二学期期末试卷 使用专业、班级 学号 姓名 。 题 数 一 二 三 四 五 总 分 得 分 一、填空题 〖每小题2 分，共计20 分〗 1. 符号化命题“只有一个角是直角的三角形才是直角三角形” : ______________ ____________________________________________________________________. 2. ∨ → 的主合取范式是___________________________________________. 3. 任意两个小项的合取式为____________________________ ____________. 4. 设集合A = 1,2,3,4,5 , = 2,3 , 则A − = _____ ____; A ∩ =___________. 5. 设集合A = 1,2,3,4 , A 上的关系 = 1,4 , 2,3 , 3,2 , = 2, 1 , 3,2 , 4,3 , 1 2 2 则 ∘ =__________________________; =___________________________. 2 1 2 6. 设A = , , , A上的二元关系R = , , , , , , 则R 的对称闭包为：____ _____________________________________________________________________. 7. 设 = 2, 则上有_________个二元关系. 8. 假定连通平面性简单图有20 个结点,每个结点的度数都是3,则这个平面图有_ _ 个 区域. 9. 图 的对偶图是_____________________________________. 10. 一棵树有个结点, 则边数 = _____________. 考试形式开卷（ ）、闭卷（√ ），在选项上打（√） 开课教研室 数字媒体技术 命题教师 陈秀宏 命题时间2020.6.10 使用学期2019-2020-2 1 s 二、选择题 〖每小题2 分，共计20 分〗 1. 下列语句中， （ ）是命题。 A. 请把门关上 B. 外太空有生命 C. + 5 ≥ 5 D. 他正在说假话 2. 设P ：我努力，Q ：我将失败，命题“除非我努力，否则我将失败”符号化为( ) A. ¬