（通关答卷）天津大学22秋《离散数学(2)-2》在线作业二

《离散数学(2)-2》在线作业二-00001试卷总分:100得分:100一、单选题(共20道试题,共100分)1.设D=<V,E>为有向图，V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是()。A.强连通图B.单向连通图C.弱连通图D.不连通图成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C2.设G是n个顶点的无向简单图，则下列说法不正确的是()A.若G是树，则其边数等于n-1B.若G是欧拉图，则G中必有割边C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D3.非空集合A上的二元关系R若是自反和对称的，则R是()A.偏序关系B.等价关系C.相容关系D.拟序关系成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C4.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A5.下面命题正确的是（）A.自反性对合成运算封闭B.反自反性对合成运算封闭C.对称性对合成运算封闭D.反对称性对合成运算封闭成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A6.设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是()。A.n/2B.n(n+1)C.nkD.n(k+1)-2m成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D7.在n个结点的连通图中，其边数()。A.最多有n-1条B.至少有n-1条C.最多有n条D.至少有n条成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B8.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A9.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D10.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A11.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A12.设|V|>1,D=<V,E>是强连通图，当且仅当()。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D13.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B14.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C15.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D16.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C17.题面见图片：{图}A.AB.BC.CD.D成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C18.设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（）A.3B.4C.5D.6成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B19.X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2,f(b)=4,f(c)=1,f(d)=3,f(e)=4,则f是（）A.双射B.满射C.单射D.不是单射也不是满射成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B20.设G=(n,m)是欧拉图，则n,m