离散数学 自考真题 附答案 打印版.docxVIP

离散数学 自考真题附答案 打印版 全国 2002 年 4 月离散数学试题 课程代码：02324 一、单项选择题(本大题共 15 小题，每 小题 1 分，共 15 分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G ，如果它的所有 结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设 G 是连通简单平面图，G 中有 11 个顶点 5 个面，则G 中的边是 ( ) A.10 B.12 C.16 D.14 在布尔代数L 中，表达式(a ∧b)∨(a ∧b ∧c)∨(b ∧c