石油华东《离散数学》2017年春学期在线作业(二).doc

一、单选题（共11道试题，共22分。）V1.6阶群的任何子群一定不是（） A.3阶的 B.6阶的 C.4阶的 D.2阶的 2.在代数系统中整环和域的关系是（） A.整环一定是域 B.域一定是整环 C.域不一定是整环 D.域一定不是整环 3. A. B. C. D. 4.汉密尔顿回路是（） A.闭迹 B.路径 C.既是闭迹又是圈 D.既不是闭迹也不是圈 5.无向图中的边e是割边的充分必要条件是（） A.边e不是重边 B.边e是重边 C.边e不包含在图的某个回路中 D.边e不包含在图的任一闭迹中 6.仅由孤立结点组成的图称为（） A.平凡图 B.多重图 C.零图 D.完全图 7.图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（） A.必要条件 B.充分必要条件 C.充分条件 D.即不充分也不必要条件 8.Q为有理数集，Q上定义运算*为a*b=a+b-ab，则Q,*的幺元为（） A.a B.b C.1 D.0 9.只含有有限个元素的格称为有限格，有限格必是（） A.有界格 B.有补格 C.分配格 D.布尔格 10.设G=V,E有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（） A.m-n+1 B.n-m-1 C.m-n-1 D.n-m+1 11.设G为v个结点e条边的连通平面图，则面r等于（） A.e-v+2 B.v-e+2 C.v+e+2 D.v+e-2 二、多选题（共4道试题，共28分。）V1. A. B. C. D. D 2.下列哪一种图不是树（） A.无回路的连通图 B.连通图的每条边均为割边 C.每对结点之间有且仅有一条路 D.有n条边，n-1个结点的连通图 BC 3.在自然数集N上，下列运算中不可结合的是（） A.a*b=a-b B.a*b=max(a,b) C.a*b=a+2b D.a*b=|a-b| CD 4. A. B. C. D. CD 三、判断题（共10道试题，共50分。）V1. A.错误 B.正确 2.任意一棵无向树至少有两片树叶（退化树除外）。 A.错误 B.正确 3.任意平面图至少是四色的。 A.错误 B.正确 4.质数阶群必是循环群。 A.错误 B.正确 5.图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。 A.错误 B.正确 6.模格一定是分配格。 A.错误 B.正确 7.若连通图所有结点度数均为奇数，则该图为欧拉图。 A.错误 B.正确 8. A.错误 B.正确 9.在任何图中，度数为偶数的结点必定是偶数个。 A.错误 B.正确 10.任何循环群必是阿贝尔群。 A.错误 B.正确 谋学网