7. n(n
— 1)/2
8.0( 或零)
9. 5
lO.P(2)/\P(3)/\P(4)
三、逻辑公式翻译(每小题 6 分,本题共 12 分)
11. 设 P: 有人来图书馆借书.
则命题公式为: P.
(2 分)
(6 分)
12.
设 P :51 次列车每天上午 10 点发车 (2 分)
Q,51 次列车每天上午 11 点发车
(8 分) (12 分)
因为该关系不满足自反性注:答 Nhomakorabea不满足传递性”也是对的。
16. 解:
(1) 关系图
内
为
(3 分) (2) 邻接矩阵
b
1 1
。
1
。
1 1
。
。
1
。 。
。
1
。
。
1
。
(6 分)
1
。
1
。
Ll
(3)deg(v1)=3 deg(v2)=2 deg(v3)=3 deg(v4)=2 deg(v5)=2
国家开放大学(中央广播电视大学) 2018 年春季学期“开放本科”期末考试
离散数学(本)
试题答案及评分标准(半开卷)
(供参考)
2018 年 7 月
一、单项选择题(每小题 3 分,本题共 15 分)
l.B
2. A
3. B
4.D
5. C
二、填空题(每小题 3 分,本题共 15 分)
6. {5 , 10, 15}
).
B. { 2 , 3 , 4 , 5 } E A D. 5EA
C. {2,3,4,5}~A
2. 若无向图 G 的结点度数之和为 10, 则 G 的边数为(