离散数学试卷及答案一.doc

一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( )A.汉密尔顿回路 B.欧拉回路C.汉密尔顿通路 D.初级回路2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( )A.10 B.12 C.16 D.143.在布尔代数L中，表达式(ab)(abc)(bc)的等价式是( )A.b(ac)B.(ab)(ab)C.(ab)(abc)(bc)D.(bc)(ac)4.设i是虚数，是复数乘法运算，则G=是群，下列是G的子群是( )A. B.-