2010-2011离散数学(A)new.docVIP

试题编号： 2010-2011学年。 六、设R是A上的等价关系,且A/R={{1,2，3},{4,5},{6}},试求(1)A; (2)R 。(10分) 七、1. 画出以（2，2，2，2）为度序列的简单图和非简单图各1个。 (4分) 2.设无向树T有1个3度顶点、2个2度顶点,其余顶点都是树叶,求T的树叶数，并画出满足要求的非同构的无向树。(5分) 八. 用Prim算法求下图1的最小生成树，并写出具体过程。（10分） 图1 九、（1）“任意一个n阶完全图是欧拉图”，该命题是否正确，请说明理由。(6分) (2) 画一个n（n≥3）阶简单哈密尔顿图，使得对任意不相邻的顶点的度数都满足。(5分) 10、(1)如果两个图同构,则其对偶图必定同构,这种说法是否正确?如果正确,请证明,如果不正确,请举反例说明。(5分) (2)说明不是平面图。(5分) 离散数学试卷第 1 页 共 4 页 e6 e1 e2 e3 e4 e5 e7 e8 e9