19秋学期《离散数学》在线平时作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.单选填空题：设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)
答案:C
2.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:A
3.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。

A.奇数；
B.非负整数；
C.偶数；
D.不能确定。

答案:C
4.设命题P、Q所代表的意义如下：
P：天气好。

Q：我去旅游。

命题“只有天气好，我才去旅游。

”的符号表达式为：（）
A.P?Q，
B.Q? P，
C.Ø P ? Q，
D.Ø Q ? P
答案:B
5.命题公式(P?Q)?Q的主合取范式是（）。

A.P∨ØQ；
B.P∨Q；
C.(ØP∨Q)∧(P∨ØQ )；
D.(P∨Q )∧(Ø P∨ØQ ) 。

答案:B
6.{图}
A.重言式。