离散数学试卷二..docVIP

台州学院 201 学年第 学期 级 专业《离散数学》期末试卷 (B卷) (闭卷) 班级 姓名 学号 题号 一 二 三 四 总分 分值 20 10 20 50 100 得分 一、是非题（“是”打1, “非”打0, 每题2分, 共20分） 1. 设p, q为真命题, r, s为假命题, 则复合命题的真值是1. 2. 设A是永假式, 则是永真式. 3. 公式既不是重言式也不是矛盾式. 4. 上共有个不同的二元关系. 5. 非零有理数集对除法构成半群. 　 6. 的所有零因子是2、4、6. 7. 任一无向树一定是二部图. 8. 任何无向图中所有顶点的度数之和等于边数的2倍. 9. Gn, m是树的充要条件是G中任一边都是桥且n=m-1. 10. 无向图G是哈密顿图当且仅当G是连通图且没有奇度顶点. 二、选择题（每题2分, 共10分） 1.下面句子是命题的是(　　) A. B.2020年的十月一号是晴天 C.我正在说假话 D.请安静！ 2.下列式子为的是( ) A.B. C. D. 3．整数集上的关系R={x，y|x+y=10，x∈A，y∈A}，