石油华东《离散数学》2015年秋学期在线作业(二)答案

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