东北大学《离散数学》在线平时作业1答卷

1、离散数学在线平时作业1-00001试卷总分:100 得分:100一、单选题 (共 10 道试题,共 50 分)单选题。 无向图是连通的，当且仅当（ ）。任何两个结点之间都有通路；任何两个结点之间都有唯一路；任何两个结点之间都有路；任何两个结点之间都有迹。答案:C2.单选题。一个有向图是根树，当且仅当 该图（ ）。有树根，也有树叶；忽略边的方向时，是连通无回路的无向图；有一个结点可以到达任何其余结点；恰有一个结点入度为0：其余结点入度为1。答案:D3.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。奇数；非负整数；偶数；不能确定。答案:C4.单选题。一棵树有7片树叶，3个3度结点，其余

2、都是4度结点，该树有（ ）个4度结点。4；3；2；1；不在给定的选择的范围内。答案:D5.图f是满射，g是入射。f是双射，g是双射f是入射，g是满射。f是入射，g是入射。答案:C6.选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。A中有些元素x，有R ；所有A中元素x，都有R ；所有A中元素x,y，如果有R ，也有R；则x=y 。答案:B7.单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（ ）个结点？12；13；16；18。答案:B8.选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则 |AB |=( ) 。m+n ；mn ；mn ；nm 。答

3、案:B9.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。0123答案:A10.选择填空。下面给定的集合中 ( ) 与CD 相等。A1,2,3,4,5,6,7,8,9，B2,4,6,8，C1,3,5,7,9，D3,4,5，E，F1,4,7,9，G1,7,9。答案:G二、判断题 (共 5 道试题,共 25 分)11.设A=a,a,a,b,a,b,c，判断下面命题的真值。图答案:错误12.R是A上关系，判断下面命题的真值。图答案:正确13.判断题。判断下面说法是否正确。“自然数集合N上的减法运算“” 是个封闭的运算。”答案:错误14.判断下面命题的真值图答案:

4、错误15.判断题 。判断下面的说法是否正确。R和S是A上任何自反关系，则RS 也自反。答案:正确三、多选题 (共 5 道试题,共 25 分)16.下面的命题公式中哪些是永真式，只写出题号即可图1234答案:ABD17.多选填空题。给定集合A=1,2,3，定义A上的等价关系如下：S=,等价关系S中含有等价类 ( )。1231,21,32,31,2,3答案:CD18.下面的命题公式中哪些是永真式，只写出题号即可图1234答案:ABC19.多选题。一个图是树，当且仅当（ ）。任何两个结点都有路；只有一个连通分枝，且边数等于结点数减1；任何两个结点都有唯一路；不存在这样的两个结点：它们之间没有路；结点度数总和是边数的2倍；是连通的，无回路。答案:BCF20.多选题。下面6个图中，（ ）是多重图 。A=，Va,b,c,d,e，E1(a,b),(b,c),(c,d),(a,e)；B=，Va,b,c,d,e，E2(a,b),(b,e),(e,b),(a,e),(d,e)；C=，Va,b,c,d,e，E3(a,b),(b,e),(