16春地大《离散数学》在线作业2.doc

地大《离散数学》在线作业二 一、单选题（共 15 道试题，共 60 分。） 1. . (0, 0, 0), (0, 0, 1), (1, 0, 0) . (0, 1, 0), (1, 0, 1), (1, 1, 0) . (1, 0, 0), (1, 0, 1), (1, 1, 0) . (1, 1, 0), (1, 0, 1), (1, 1, 1) 正确答案： 2. 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点 . 10 . 4 . 8 . 12 正确答案： 3. 每个非平凡的无向树至少有（）片树叶 . 1 . 2 . 3 . 4 正确答案： 4. . 正确 . 正确 . 正确 . 正确 正确答案： 5. . （1）正确 . （2）正确 . （3）正确 . （4）正确 正确答案： 6. . (1)正确 . (2)正确 . (3)正确 . (4)正确 正确答案： 7. 在有n个顶点的连通图中，其边数（ ） . 最多有n-1条 . 至少有n-1 条 . 最多有n条 . 至少有n 条 正确答案： 8. . （1）正确 . （2）正确 . （3）正确 . （4）正确 正确答案： 9. 判断下列命题哪个为真?( ) . -=- = = . 空集是任何集合的真子集 . 空集只是非空集合的子集 . 若的一个元素属于，则= 正确答案： 10. 设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ） . 10 . 12 . 14 . 16 正确答案： 11. 具有6 个顶点，12条边的连通简单平面图中，每个面都是由(　　)条边围成？ . 2 . 3 . 4 . 5 正确答案： 12. . 单射而非满射 . 满射而非单射 . 双射 . 既不是单射也不是满射 正确答案： 13. . （1）正确 . （2）正确 . （3）正确 . （4）正确 正确答案： 14. . （1）正确 . （2）正确 . （3）正确 . （4）正确 正确答案： 15. 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点 . 10 . 4 . 8 . 16 正确答案： 地大《离散数学》在线作业二 二、多选题（共 5 道试题，共 20 分。） 1. . 文字 . 短语 . 子句 . 合取范式 . 析取范式 正确答案： 2. . （1）正确 . （2）正确 . （3）正确 . （4）正确 . （5）正确 正确答案： 3. 设G＝{}，在G上定义一个二元运算“*”，则在G中运算*一定满足（） . 可结合 . 可交换 . 可幂等 . 可消去 . 可吸收 正确答案： 4. 设R是任意集合上的空关系，则R是（） . 自反的 . 反自反的 . 对称的 . 反对称的 . 传递的 正确答案： 5. . （1）是 . （2）是 . （3）是 . （4）是 . （5）是 正确答案： 地大《离散数学》在线作业二 三、判断题（共 5 道试题，共 20 分。） 1. . 错误 . 正确 正确答案： 2. . 错误 . 正确 正确答案： 3. 同一谓词公式，指定不同的论域，其真值不一定相同( ) . 错误 . 正确 正确答案： 4. . 错误 . 正确 正确答案： 5. “北京与天津的距离很近”是复合命题( ) . 错误 . 正确 正确答案：