【东北大学】21春学期《离散数学》在线平时作业1-学习资料答案

【东北大学】21春学期《离散数学》在线平时作业1注：本材料是东北大学2021年春季课程辅导资料，仅作为学习参考！一、单选题(共10道试题,共50分)1.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。【A.】奇数【B.】不能确定【C.】偶数【D.】不知道:C单选题。无向图是连通的，当且仅当（ 。【A.】任何两个结点之间都有通路；【B.】任何两个结点之间都有唯一路；【C.】任何两个结点之间都有路；【D.】任何两个结点之间都有迹。:C单选择题：在一次集会中，与奇数个人握手的人数共( 个。【A.】奇数；【B.】非负整数；【C.】偶数；【D.】不能确定。:C单选题。一个有向图是根树，当且仅当该图（ 。【A.】有树根，也有树叶；【B.】忽略边的方向时，是连通无回路的无向图；【C.】有一个结点可以到达任何其余结点；【D.】恰有一个结点入度为0：其余结点入度为1。:D单选题。一棵根树是m叉树，当且仅当该图（ 。【A.】每个结点的度数是m；【B.】每个结点的出度都是m；【C.】每个结点的出度小于或等于m；【D.】恰有一个结点入度为0：其余结点入度为1。:C单选题无向图G中有21条边个4度结点其余都是3度结点问G中（ 个结点？【A.12；【B.13；【C.16；【D.18。:B设命题、、RP：天气好。Q：我去上街。命题“如果天气好，则我上街；否则我就不上街”的符号表达式为（ 。【A.】Ø(P?Q)?ØQ，【B.】(P?Q)Ú(ØP?ØQ)，【C.】(P?Q)Ù(ØP?ØQ)【D.】(P?Q)?(ØP?ØQ):C8.【A.】重言式【B.】矛盾式【C.】无法确定【D.】不知道:A9.【A.】等价【B.】不等价【C.】无法确定【D.】不知道:A10.【A.】【B.】【C.】【D.】:D二、判断题(共5道试题,共25分)设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。【A.】正确【B.】错误判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“－”来说，0是幺元。”【A.】正确【B.】错误RSAR∩S【A.】正确【B.】错误判断下面命题的真值。【A.】正确【B.】错误判断下面命题的真值。【A.】正确【B.】错误三、多选题(共5道试题,共25分)多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}等价关系S中含有等价类( 。【A.{1}【B.{2}【C.{3}【D.】{1,2}E.{1,3}F.{2,3}G.{1,2,3}:CD多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：T=A×A(完全关系（全域关系等价关系T中含有等价类( 。【A.{1}【B.{2}【C.{3}【D.】{1,2}E.{1,3}F.{2,3}G.{1,2,3}:G多选题。下面6个图中（ ）是多重图。【A.】A=<V,E1>，V＝{a,b,c,d,e}，E1＝{(a,b),(b,c),(c,d),(a,e)}；【B.】B=<V,E2>，V＝{a,b,c,d,e}，E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；【C.】C=<V,E3>，V＝{a,b,c,d,e}，E3＝{(a,b),(b,e),(e,d),(c,c)}；【D.】D=<V,E4>，V＝{a,b,c,d,e}，E4＝{<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}；E.E=<V,E5>，V＝{a,b,c,d,e}，E5＝{<a,b>,<a,b>,<b,c>,<c,d>,<d,e>}；F.F=<V,E6>，V＝{a,b,c,d,e}，E6＝{<a,a>,<a,b>,<b,c>,<e,c>,<e,d>}；:BDE多选题。下面哪些序列可能是汉米尔顿图的结点度数序列【A.(1,2,3,4,5)【B.(2