西安交通大学《离散数学》在线作业答卷

1、西交离散数学在线作业试卷总分:100 得分:100一、单选题 (共 20 道试题,共 40 分)设集合A=a,b,c,2A上的包含关系是（）。自反的、反对称的、传递的自反的、对称的、传递的反自反的、对称的、传递的反自反的、对称的、非传递的答案:A2.图ABCD答案:D3.下列各命题中。哪个是真命题？ （ ）若一个有向图是强连通图，则是有向欧拉图。n（n 1）阶无向完全图Kn都是欧拉图。n（n 1）阶有向完全图都是有向欧拉图。二分图G=V1, V2, E必不是欧拉图。答案:C4.图 ( )=图图答案:D5.域和整环的关系为（）。整环是域域是整环整环不是域域不是整环答案:B6.整数集合Z关于数的加

2、法“+”和乘法“” 构成的代数系统是（ ）域域和整环整环有零因子环答案:C7.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。1234答案:A8.图Klein4群循环群置换群半群，不是群答案:B9.图ABCD答案:D10.图的构成要素是（）。结点边结点与边结点、变和面答案:C11.图。281624答案:C12.图23508答案:C13.图.ABCD答案:D14.任何一个有限群在同构的意义下可以看作是( )循环群置换群变换群阿贝尔群答案:B15.下列公式中，（）是析取范式。图ABCD答案:D16.图ABCD答案:C17.短程线的长度叫做从u到v的( )短程线长程线距

3、离中程线答案:C18.只含有有限个元素的格称为有限格，有限格必是（）。分配格有补格布尔格有界格答案:D19.函数的复合满足( )交换率结合率幂等率分配率答案:B20.图ABCD答案:D二、判断题 (共 30 道试题,共 60 分)21.n阶无向完全图Kn（n 1）都是哈密顿图。（ ）答案:错误22.仅由一个孤立点构成的图称为平凡图。( )答案:正确23.设集合A=1，2，3的任何关系R都不可能既是对称的，又是反对称的。答案:错误24.无向完全图Kn (n=3) 都是欧拉图。 ( )答案:错误25.设P1，P2，Pn是不同的命题变元，关于P1，P2，Pn的极大项是简单析取式，但简单析取式不一定是

4、极大项。答案:正确26.我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。答案:正确27.图答案:正确28.相容关系产生的结构是传递。答案:错误29.任何树T都至少有两片叶子。答案:错误30.只含有一个元素的集合称为单元素集合。答案:正确31.设A, B, C是集合，若AB = AC, 则B=C。（ ）答案:错误32.任何无向树都是二部图。( )答案:正确33.对于二元组(a,b)而言，它是一个集合，可以看作a,b。答案:错误34.初始函数不是原始递归函数。答案:错误35.图答案:正确36.有向图G=(V，E)，其中V=a，b，c，d，E=，则图G为强连通图。答案:错误37.图( )答案:错误38.由等价关系的定义知代数系统间的同构关系是等价关系。答案:正确39.图答案:正确40.无向树的每条边均是桥。答案:正确41.图图 ( )答案:错误42.设A、B、C为任意的三个集合，则笛卡尔积：A(BC)=A(BC)。答案:错误43.图答案:错误44.图中的初级回路均是简单回路。答案:正确45.根树中最长初级通路的端点都是树叶。（ ）答案:错误46.若A:张明和李红都是三好学生,则A:张明和李红都不是三好学生。( )答案:错误47.且 ( )答案:错误48.