秋学期《离散数学》在线作业 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())。判断下面命题旳真值。. 错误. 对旳对旳答案:...