「离散数学试卷及答案」.pdfVIP

一、单项选择题(本大题共 15小题，每小题1分,共 15分)在每小题列出的四个选 项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 １.一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条（ ) A.汉密尔顿回路 Ｂ.欧拉回路 Ｃ.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图，G 中有1１个顶点５个面，则G 中的边是(