【免费】2018-2019-期末答案1资源-CSDN文库

需积分: 0 69 浏览量 2022-08-08 20:22:38 上传评论收藏 32KB DOCX 举报

资源详情

资源评论

资源推荐

2018-2019 学年第 1 学期考试参考答案及评分标准

课程名称《离散结构》任课教师签名肖利芳等

考试方式（闭）卷适用专业 17 计算机类

一、单选题（10 个小题，每小题 2 分，共 20 分）

1

2

3

4

5

6

7

8

9

10

B

AC

D

A

D

A

B

A

C

B

二、填空题（10 个小题，每小题 2 分，共 20 分）

1. {<1,1>,<1,3>,<2,2>,<2,4>}

2. 2

3. P(x)��yR(y)

4. {�,{{�,2}},{{2}},{{�,2},{2}}}

5. �x(F(x)�L(x,0)��y(F(y)�L(y,x)))

6. 8

7. 1

8. f

-1

(<x,y>)=<(x+y)/2,(x-y)/4>

9. n=m+2

10. n!

三、计算题（4 个小题，每小题 8 分，共 32 分）

1. 解：设 G 中有 m 条边，根据已知条件，除 3 度顶点外，其余顶点的度数都小

于或等于 2，所以，G 中顶点的度数之和小于或等于 3�6+2�(9-6)。（4 分）根据

握手定理，G 中顶点的度数之和等于 2m。因此，2m�3�6+2�(9-6)，即 m�12。所

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论0

内容反馈

芊暖

粉丝: 22
资源: 340

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip