本部离散数学ii试卷a答案.pdfVIP

计算机学 院、系 2005 /2006 学年（ 1 ）学期期末考试试卷 《离散数学 II 》试卷（A 卷） 专业 年级 班级 姓名 学号 题号 一 二 三 四 五 六 七 九 十 总分 得分 一、单选题 (在每小题的四个备选答案中，选出一个最正确的答案，并将答案的 序号填在题干的括号内。每小题 2 分，共 24 分) 1、由r 棵树组成的森林的顶点数 n 与边数 m 有下列关系（ B ）。 A ．n=m-r B ．n=m+r C ．n=m-1 D ．m+n+r=0 2 、若无向图 G 中不含孤立点，且存在一条经过所有边的闭路径，则（ B ）。 A ．G 必为哈密顿图 B ．G 必为欧拉图 C ．G 必为不连通图 D ．G 必为简单图 3、下图是（ C