东大18春学期《离散数学》在线作业123（资料）

奥鹏在线作业

(单选题) 1:
A: 重言式
B: 矛盾式
C: 无法确定
D: 不知道

正确资料: A


(单选题) 2: 单选题。一个图是有向树，当且仅当 该图（                    ）。
A: 是有向图，且没有回路；         
B: 忽略边的方向时，是连通无回路的无向图；
C: 有一个结点可以到达任何其余结点；   
D: 所有结点出度之和等于入度之和。

正确资料: B


(单选题) 3:  单选谋学网（www.mouxue.com）。E是全集，E={a,b}，E的幂集P(E)上的交运算?的有逆元的元素是（         ）。
A: Φ；
B:  {a} ；   
C: {b}；   
D:  {a,b}；
E: 不存在。

正确资料: D


(单选题) 4: 单选题。一棵根树是m叉树，当且仅当 该图（                    ）。
A: 每个结点的度数是m；            
B:  每个结点的出度都是m；
C: 每个结点的出度小于或等于m；      
D: 恰有一个结点入度为0：其余结点入度为1。

正确资料: C


(单选题) 5:
A: f是满射，g是入射。
B: f是双射，g是双射
C: f是入射，g是满射。
D: f是入射，g是入射。

正确资料: C


(单选题) 6:
A: ⑷⑸⑺⑻
B: ⑴⑵⑷⑹
C: ⑴⑷⑸⑹
D: ⑴⑷⑸⑺

正确资料:


(单选题) 7:  设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：（         ）
A: P?Q，
B: Q? P，
C: ? P ? Q，
D: ? Q ? P

正确资料:


(单选题) 8: 单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（     ）个结点？
A: 12；  
B:  13；   
C: 16；   
D: 18。

正确资料:


(单选题) 9: 单选题。该图是树，则它的边数e与结点数v之间的关系是（        ）。
A: e=2v-2；  
B: e=v+1；  
C: v=e+1；  
D: 不确定。

正确资料:


(单选题) 10:
A: B:①：⑵⑶⑺⑻
B: B:②：⑶⑷⑻
C: B:③：⑶⑹⑺⑻
D: B:④：⑶⑺

正确资料:


(判断题) 1: 设A={Φ}，B=P(P(A))。判断下面命题的真值。
A: 错误
B: 正确

正确资料:


(判断题) 2: 判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S 也传递。
A: 错误
B: 正确

正确资料: