奥鹏作业网《离散数学》在线平时作业2
共20道题 总分：100分
一、单选题(共10题，50分)
1.单选题。一个图是有向树，当且仅当 该图（ ）。
A、是有向图，且没有回路；
B、忽略边的方向时，是连通无回路的无向图；
C、有一个结点可以到达任何其余结点；
D、所有结点出度之和等于入度之和。
2.
A、
B、
C、
D、
3.单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A、e=2v-2；
B、e=v+1；
C、v=e+1；
D、不确定。
4.单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。
A、(2,2,3,3)
B、(1,1,0,0)
C、 (2,2,1,0)
D、(2,2,0,0)
5.
A、
B、
C、
D、
6.单选题。一个有向图是根树，当且仅当 该图（ ）。
A、有树根，也有树叶；
B、忽略边的方向时，是连通无回路的无向图；
C、有一个结点可以到达任何其余结点；
D、恰有一个结点入度为0：其余结点入度为1。
7.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。
A、0
B、1
C、2
D、3
8.选择填空。下面给定的集合中 ( ) 与C－D 相等。
A、A＝{1,2,3,4,5,6,7,8,9}，
B、B＝{2,4,6,8}，
C、C＝{1,3,5,7,9}，
D、D＝{3,4,5}，
E、E＝Ф，
F、F＝{1,4,7,9}，
G、G＝{1,7,9}。
9.
A、自然数集合
B、整数集合
C、有理数集合
D、实数集合
10.设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：（ ）
A、P?Q，
B、Q? P，
C、? P ? Q，东大答案请进：opzy.net或请联系微信：1095258436
D、? Q ? P
二、判断题(共5题，25分)
1.判断题。判断下面说法是否正确。“自然数集合N上的减法运算“－” 是个封闭的运算。”
A、错误
B、正确
2.判断下面命题的真值
A、错误
B、正确
3.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
4.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
5.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A、错误
B、正确
三、多选题(共5题，25分)
1.多选题。R是实数集合，给定R上的五个关系如下: A={<x,y>|x=y2} B={<x,y>|y=x+6} C={<x,y>|y=(x+1)-1} D={<x,y>|y=2x} E={<x,y>|x2+y2=4} 上述五个关系中，不是从R到R的函数有（ ）。
A、A
B、B
C、C
D、D
E、E
2.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?
A、(1,2,3,4,5)
B、(2,2,2,2,2)
C、(1,2,3,2,4)
D、(1,1,1,1,4)
E、(1,2, 2,4,5)
3.多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算?的有逆元的元素是（ ）。
A、Φ；
B、{a} ；
C、{b}；
D、{a,b}；
E、不存在。
4.下面的命题公式中哪些是永真式，只写出题号即可
A、1
B、2
C、3
D、4
5.多选填空题。给定集合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}
