安徽大学2010-2011学年第二学期《离散数》（下）期末考试试卷（B卷）含答案.doc

安徽大学20 10 —20 11 学年第 2 学期 《 离散数学(下) 》考试试卷（B卷） （闭卷 时间120分钟） 考场登记表序号 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 一、单选题（每小题2分，共20分） 1．含有5个结点、3条边的不同构的简单图有（ ） A．2个 B．3个 C．4个 D．5个 2．下面（ ）集合关于指定的运算构成环。 A． ，关于数的加法和乘法 B． {n阶实数矩阵}，关于矩阵的加法和乘法 C．，关于数的加法和乘法 D． ，关于矩阵的加法和乘法 3．设是环同态满射，，那么下列结论错误的是（ ） A．若是零元，则是零元 B．若是幺元，则是幺元 C．若不是零因子，则不是零因子 D．若是不交换的，则不交换 4．二元运算*有两个左零元，则*一定（ ） A．满足结合律 B．满足交换律C．不满足结合律 D．不满足交换律 5．下面哈斯图为分配格的是（ ） A. B. C. D 6．在布尔代数中任取两元素，下列命题与不一定等价的是（ ）A. B. C. D. 7．下列代数中，（ ）是群。 A．，*是模7加法 B．（有理数集），*是普通乘法 C． （整数集合），*是一般减法 D．，*是模11乘法 8．一个无向图有4个结点，其中3个度数为2,3,3，则第4个结点度数不可能是（ ） A．0 B．1 C．2 D．4 9． 设无向树T中有1个结点度数为2，2个结点度数为3，3个结点度数为4，则T中的树叶数为（ ） A.10 B.11 C.12 D.13 10．完全二部图删去（ ）条边可以得到树。 A．4 B．10 C．5 D．12 二、填空题（每小空2分，共20分） 1．与代数是否同构？ （填：同构或不同构）。 2．．．．的 。 6． 1．设是一个群，这里是模6加法，，试求出的所有子群及其相应左陪集。 2.试求n=12的格的所有子格。 3.求图（如下图所示）的支配数、点覆盖数、边覆盖数、独立数、匹配数、点连通度、边连通度、点色数、边色数，结果填入下表。并给出图的邻接矩阵（结点与自身邻接，结点次序按字母顺序）。 四、证明题（每小题10分，共30分） 1. 试证明，在格中如果有，则。 2. 证明如果G是二部图，它有n个顶点，m条边，则。 3. 设G,*是群，对任意的,证明：与同阶。 安徽大学20 10 —20 11 学年第 2 学期 《 离散数学(下) 》（B卷）考试试题参考答案及评分标准 一、单选题（每小题2分，共20分） 1、C；2、C；3、D；4、D；5、A；6、D；7、D；8、B；9、A；10、D。 二、填空题（每小空2分，共20分） 1、不同构； 2、3，5； 3、； 4、，，，； 5、2； 6、。 三、解答题（每小题10分，共30分） 1、解：子群有{[0]},+6；{[0],[3]},+6；{[0],[2],[4]},+6；{Z6},+6 （5分） {[0]}的左陪集：{[0]}，{[1]}；{[2]}，{[3]}；{[4]}，{[5]} {[0]，[3]}的左陪集：{[0]，[3]}；{[1]，[4]}；{[2]，[5]} （8分） {[0]，[2]，[4]}的左陪集：{[0]，[2]，[4]}；{[1]，[3]，[5]} Z6的左陪集：Z6 。 （10分） 2、的子格有 （6分） （10分） 3、解： 3 6 6 5 5 2 2 3 4 （注：每空1分）