2019 离散数学(西安邮电大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-09-02到2020-03-10
本篇答案更新状态:已完结

【作业】第一讲 命题逻辑 （第一部分） 命题逻辑（第一部分）作业

1、 问题:
评分规则: 【 第1题：5分第2题：每道小题3分，共12分第3题：每道小题5分，共15分第4题：8分参考答案：
】

【作业】第二讲 命题逻辑 （第二部分） 命题逻辑（第二部分）作业

1、 问题:
评分规则: 【 第1题：8分第2题：每小题8分，共16分第3题：每小题8分，共16分参考答案如下：
】

【作业】第三讲 谓词逻辑 （第一部分） 谓词逻辑（第一部分）作业

1、 问题:
评分规则: 【 第1题：每个3分，共18分第2题：每个5分，共10分第3题：每个6分，共12分参考答案如下：
】

【作业】第四讲 谓词逻辑 （第二部分） 谓词逻辑（第二部分）作业

1、 问题:
评分规则: 【 第1题：每个小题8分，共16分第2题：每个小题12分，共24分参考答案如下：
】

【作业】第五讲 集合论基础 集合论作业

1、 问题:
评分规则: 【 第1题： 每题1分，共4分第2题：每题1分，共4分第3题：每求对一个2分，共8分第4题：每求对一个2分，共8分第5题：视证明过程的正确程度给分，共8分第6题：视正确程度给分，共8分参考答案如下：
】

【作业】第六讲 二元关系 二元关系作业

1、 问题:
评分规则: 【 第1题：每个3分，共6分第2题：每个结果4分，共20分第3题：每个4分，共24分参考答案如下：
】

【作业】第七讲 特殊关系和函数 特殊关系和函数作业

1、 问题:
评分规则: 【 每大题10分，共60分。若一个大题有几个小问题，则一般平均分配。参考答案如下：
】

【作业】第八讲 代数系统 第八讲 作业

1、 问题:
评分规则: 【
】

2、 问题:
评分规则: 【
】

3、 问题:
评分规则: 【
】

4、 问题:
评分规则: 【
】

5、 问题:
评分规则: 【
】

【作业】第九讲 图论基础 图的作业

1、 问题:
评分规则: 【 第1题：2分第2题：8分第3题：5分第4题：6分第5题：9分下面是参考答案：
】

【作业】第十一讲 树 树的作业

1、 问题:
评分规则: 【 每题5分，共20分。以下为参考答案：
】

【作业】第十讲 特殊图 特殊图的作业

1、 问题:
评分规则: 【 每题8分，共40分以下为参考答案：
】

第十一讲 树 图和树单元测验

1、 问题:右图中的最大入度数是( )。
选项：
A:0
B:1
C:2
D:3
答案: 【3】

2、 问题:设为有n个结点的简单图，则有( )。
选项：
A:
B:
C:
D:
答案: 【】

3、 问题:设简单图G所有结点的度数之和为24，那么G的边数为( )。
选项：
A:6
B:8
C:12
D:24
答案: 【12】

4、 问题:结点数为奇数且所有结点的度数也为奇数的连通图必定是( )。
选项：
A:简单图
B:线图
C:多重图
D:不存在的
答案: 【不存在的】

5、 问题:设简单无向图G有15条边，有3个4度结点，有4个3度结点，其余结点的度数均为2，那么G的结点数为( )。
选项：
A:9
B:10
C:11
D:12
答案: 【10】

6、 问题:设简单无向图G有16条边，有3个4度结点，有4个3度结点，其余结点的度数均大于3，那么G的结点数至多为
选项：
A:9
B:10
C:11
D:12
答案: 【9】

7、 问题:设，则下列与构成强连通图的边集的是( )。
选项：
A:
B:
C:
D:
答案: 【】

8、 问题:下列无向图不一定为树的是( )。
选项：
A:无回路的连通图
B:有n个结点，n-1条边的连通图
C:每对结点间都有通路的图
D:连通但删去一条边便不连通的图
答案: 【每对结点间都有通路的图】

9、 问题:连通图G是一棵树的充要条件是( )。
选项：
A:有些边不是割边
B:每条边都是割边
C:无边割集
D:每条边都不是割边
答案: 【每条边都是割边】

10、 问题:一棵树有2个2度结点，1个3度结点，3个4度结点，则其1度结点数为( )。
选项：
A:5
B:7
C:8
D:9
答案: 【9】

11、 问题:下面( )不能成为图的度数序列。
选项：
A:(1,2,3,4)
B:(1,2,3,6)
C:(1,3,5,7)
D:(1,3,4,9)
答案: 【(1,3,4,9) 】

12、 问题:设G是具有n个结点的无向完全图，则G中有( )条边。
选项：
A:
B:
C:
D:
答案: 【】

13、 问题:下列图中，( )是单向连通，而不是强连通的。
选项：
A:
B: