【东北大学】18春学期《离散数学》在线作业123

(单选题)1
A重言式东北大学答案

B矛盾式
C无法确定
D不知道
正确答案A
(单选题)2单选题。一个图是有向树，当且仅当该图（）。
A是有向图，且没有回路；
B忽略边的方向时，是连通无回路的无向图；
C有一个结点可以到达任何其余结点；
D所有结点出度之和等于入度之和。
正确答案B
(单选题)3单选（）。E是全集，E={ab}，E的幂集P(E)上的交运算?的有逆元的元素是（）。
AΦ；
B{a}；
C{b}；
D{ab}；
E不存在。
正确答案D
(单选题)4单选题。一棵根树是m叉树，当且仅当该图（）。
A每个结点的度数是m；
B每个结点的出度都是m；
C每个结点的出度小于或等于m；
D恰有一个结点入度为0：其余结点入度为1。
正确答案C
(单选题)5
Af是满射，g是入射。
Bf是双射，g是双射
Cf是入射，g是满射。
Df是入射，g是入射。
正确答案C
(单选题)6
A⑷⑸⑺⑻
B⑴⑵⑷⑹
C⑴⑷⑸⑹
D⑴⑷⑸⑺
正确答案
(单选题)7设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：（）
AP?Q，
BQ?P，
C?P?Q，
D?Q?P
正确答案
(单选题)8单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（）个结点？
A12；
B13；
C16；
D18。
正确答案
(单选题)9单选题。该图是树，则它的边数e与结点数v之间的关系是（）。
Ae=2v2；
Be=v+1；
Cv=e+1；
D不确定。
正确答案
(单选题)10
AB①：⑵⑶⑺⑻
BB②：⑶⑷⑻
CB③：⑶⑹⑺⑻
DB④：⑶⑺
正确答案
(判断题)1设A={Φ}，B=P(P(A))。判断下面命题的真值。
A错误
B正确
正确答案
(判断题)2判断题。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S也传递。
A错误
B正确
正确答案

更多学习资料请登录www.openhelp100.com