秋学期《离散数学》在线作业 3 一、单项选择题（共 10 道试题，共 50 分。）1. 单项选择题。一种图是有向树，当且仅当 该图（ ）。. 是有向图，且没有回路； . 忽视边旳方向时，是连通无回路旳无向图；. 有一种结点可以抵达任何其他结点； . 所有结点出度之和等于入度之和。对旳答案：2. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从 X 到 Y 旳满射函数。. 3 . 4 . 6 . 8 对旳答案：3. . 重言式. 矛盾式. 无法确定. 不懂得对旳答案：4. 单项选择题。结点是树旳内结点，当且仅当 该结点（ ）。. 度数是不不大于 2； . 度数不不大于 1； . 度数不为 0。对旳答案：5. 单项选择题。一棵根树是 m 叉树，当且仅当 该图（ ）。. 每个结点旳度数是 m； . 每个结点旳出度都是 m；. 每个结点旳出度不不不大于或等于 m； . 恰有一种结点入度为 0：其他结点入度为 1。对旳答案：6. 选择填空题。假如、都是有限集，且||=m, ||=n，则 |′ |=( ) 。. m+n ；. mn ； . mn ； . nm 。对旳答案：7. 具有两个命题变元 P、Q 状况下，在 P 指派为，Q 指派为 T 时，真值为真旳小项是( )。. P∨?Q； . P∧?Q；. ? P∨Q；. ? P∧Q 。对旳答案：8. 设命题 P、Q 所代表旳意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”旳符号体现式为：（ ） . P?Q，. Q? P，. ? P ? Q，. ? Q ? P 对旳答案：9. 单项选择题。一种有向图是根树，当且仅当 该图（ ）。. 有树根，也有树叶； . 忽视边旳方向时，是连通无回路旳无向图；. 有一种结点可以抵达任何其他结点； . 恰有一种结点入度为 0：其他结点入度为 1。对旳答案：10. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从 X 到 Y 旳入射函数。. 0 . 1 . 2 . 3 对旳答案： 秋学期《离散数学》在线作业 3 二、判断题（共 5 道试题，共 25 分。）1. 设={Φ}，=P(P())。判断下面命题旳真值。. 错误. 对旳对旳答案：2. R 和 S 都是上关系，判断下面命题旳真值. 错误. 对旳对旳答案：3. 。判断下面旳说法与否对旳。 R 和 S 都是上任何传递关系，则 R∪S 也传递. 错误. 对旳对旳答案：4. 设={,{},{,},{{,},}}，判断下面命题旳真值。. 错误. 对旳对旳答案：5. 设={Φ}，=P(P())。判断下面命题旳真值。. 错误. 对旳对旳答案：...
