《西安交通大学19年3月课程考试《离散数学》作业考核试题辅导答案》由会员分享，可在线阅读，更多相关《西安交通大学19年3月课程考试《离散数学》作业考核试题辅导答案（9页珍藏版）》请在金锄头文库上搜索。
1、西安交通大学19年3月课程考试离散数学作业考核试题下列各命题中。哪个是真命题？（）A.若一个有向图是强连通图，则是有向欧拉图。B.n（n1）阶无向完全图Kn都是欧拉图。C.n（n1）阶有向完全图都是有向欧拉图。D.二分图G=V1,V2,E必不是欧拉图。正确答案:C图的构成要素是（）。A.结点B.边C.结点与边D.结点、变和面正确答案:CA.AB.BC.CD.D正确答案:A如下语句中，真命题是（）A.10能被2整除，3是偶数B.如果2+2=6，则5是奇数C.下午到办公室来开会D.15是素数正确答案:BA.AB.BC.CD.D正确答案:C全体小项合取式为（）。A.可满足式B.矛盾式C.永真式D.A
2、、B、C都有可能正确答案:B量词的约束范围称为量词的（）。A.定义域B.个体域C.辖域D.值域正确答案:C短程线的长度叫做从u到v的()A.短程线B.长程线C.距离D.中程线正确答案:C图的构成要素是（）。A.结点B.边C.结点与边D.结点、变和面正确答案:CA.自由变元B.约束变元C.既是自由变元，又是约束变元D.既不是自由变元，又不是约束变元正确答案:C下列图中，（）是平面图。A.AB.BC.CD.D正确答案:C下列公式中，（）是析取范式。A.AB.BC.CD.D正确答案:DA.2B.3C.5D.0E.8正确答案:C设R和S是集合A上的任意关系，则下列命题为真的是（）。A.若R和S是自反的
3、，则R。S也是自反的B.若R和S是反自反的，则R。S也是反自反的C.若R和S是对称的，则R。S也是对称的D.若R和S是传递的，则R。S也是传递的正确答案:A设G,*是6阶群，H是G的非平凡子群，则H,*的阶数可能是（）。A.1B.3C.4D.5正确答案:B下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。（）A.x,y|x,yN,x+y10B.x,y|x,yR,y=x2C.x,y|x,yR,x=y2D.x,y|x,yN,x=小于y的素数个数正确答案:B.A.AB.BC.CD.D正确答案:D在代数系统中，整环和域的关系为（）。A.整环一定是域B.域不一定是整环C.域一定是整环D.域一定不
4、是整环正确答案:C。A.2B.8C.16D.24正确答案:C设集合A=1,2,3,4,5上的关系R=x,y|x,yA且x+y=6，则R的性质是（）A.自反的B.对称的C.对称的、传递的D.反自反的、传递的正确答案:B任何代数系统都存在子代数。A.错误B.正确正确答案:B初始函数不是原始递归函数。A.错误B.正确正确答案:A任何树T都至少有两片叶子。A.错误B.正确正确答案:AA.错误B.正确正确答案:B在n(n2)个人中，不认识另外奇数个人的有偶数个人。A.错误B.正确正确答案:B由等价关系的定义知代数系统间的同构关系是等价关系。A.错误B.正确正确答案:B设AF，A上的恒等关系IA既是A上的
5、等价关系也是A上的偏序关系。()A.错误B.正确正确答案:B存在以序列5,4,4,3,3,2,2为度数列的无向图。（）A.错误B.正确正确答案:A且()A.错误B.正确正确答案:A有向图G=(V，E)，其中V=a，b，c，d，E=a，ba，d，b，c，c，d，则图G为强连通图。A.错误B.正确正确答案:A在简单有向图中，每一个结点恰在一个强连通支中。A.错误B.正确正确答案:B我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。A.错误B.正确正确答案:B相容关系产生的结构是传递。A.错误B.正确正确答案:A对于二元组(a,b)而言，它是一个集合，可以看作a,b。A.错误B
6、.正确正确答案:A若环中没有零因子，则称此环是零因子环。A.错误B.正确正确答案:A如下关系图所对应的关系是对称和传递的。（）A.错误B.正确正确答案:A如果一个有向图是单向连通图，则必为弱连通图。（）A.错误B.正确正确答案:B设无向图G具有割点，则G中一定不存在哈密尔顿通路。A.错误B.正确正确答案:A设A=，B=P（P（A），则有ÎB，且ÍB()A.错误B.正确正确答案:B只含有一个元素的集合称为单元素集合。A.错误B.正确正确答案:B任何平面图G的对偶图G*都是连通平面图。A.错误B.正确正确答案:B设A,B是集合，若A-B=B-A,则A=B。A.错误B.正确正确答案:BA.错误B.正确正确答案:B无向树的每条边均是桥。A.错误B.正确正确答案:B任意链均为分配格。（）A.错误B.正确正确答案:B设A,B是集合，若A-B=B-A,则A=B。（）A.错误B.正确正确答案:B如果一个有向图是强连通图，则必为单向连通图和弱连通图（）A.错误B.正确正确答案:B函数f：RR，f(x)=x+1是双射函数。A.错误B.正确正确答案:B2n元格都是布尔格。（）A.错误B.正确正确答案:A根树中最长初级通路的端点都是树叶。（）A.错误B.正确正确答案:A
