2021 离散数学(河南理工大学)1463700450 最新满分章节测试答案

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

【作业】第1.6节 推理理论 第6节 谓词推理

1、 问题:P5814.(4)
评分规则: 【 要求：(1)规范作答(2)py实现
】

2、 问题:P5815.(1)
评分规则: 【 要求：(1)规范作答(2)用py实现
】

3、 问题:P5816.(2)
评分规则: 【 要求：(1)规范作答(2)py实现
】

【作业】第1.5节 范式 范式作业

1、 问题:理论作业：1.P42 第2题 第5题 (1)(3)，第6题(1)(3)
评分规则: 【 任何一步骤错误均不得分
】

2、 问题:理论+代码：2.P45 第29题、第30题
评分规则: 【 首先写出理论推导，然后用Python实现
】

第3.3节路与图的矩阵表示 3.2-3基本概念测试

1、 问题:设图G的邻接矩阵为则G的边数为( )
选项：
A:6
B:5
C:4
D:3
答案: 【5】

2、 问题:已知图G的邻接矩阵为
选项：
A:5点，8边
B:6点，7边
C:6点，8边
D:5点，7边
答案: 【5点，7边】

3、 问题:设图G＝，则下列结论成立的是 ( )
选项：
A:deg(V)=2｜E｜
B:deg(V)=｜E｜
C:
D:
答案: 【 】

4、 问题:图G如图一所示，以下说法正确的是 ( )
选项：
A:{(a, d)}是割边
B:{(a, d)}是边割集
C:{(d, e)}是边割集
D:{(a, d) ,(a, c)}是边割集
答案: 【{(d, e)}是边割集】

5、 问题:如图二所示，以下说法正确的是 ( )．
选项：
A:e是割点
B:{a, e}是点割集
C:{b, e}是点割集
D:{d}是点割集
答案: 【e是割点】

6、 问题:如图三所示，以下说法正确的是 ( )
选项：
A:{(a, e)}是割边
B:{(a, e)}是边割集
C:{(a, e) ,(b, c)}是边割集
D:{(d, e)}是边割集
答案: 【{(d, e)}是边割集】

7、 问题:设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是 ( )．
选项：
A:（a）是强连通的
B:（b）是强连通的
C:（c）是强连通的
D:（d）是强连通的
答案: 【（d）是强连通的】

8、 问题:．设完全图Kn有n个结点(n≥2)，m条边，当（ ）时，Kn中存在欧拉回路．
选项：
A:m为奇数
B:n为偶数
C:n为奇数
D:m为偶数
答案: 【n为奇数】

9、 问题:设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．
选项：
A:e－v＋2
B:v＋e－2
C:e－v－2
D:e＋v＋2
答案: 【e－v＋2】

10、 问题:无向图G存在欧拉通路，当且仅当( )．
选项：
A:G中所有结点的度数全为偶数
B:G中至多有两个奇数度结点
C:G连通且所有结点的度数全为偶数
D:G连通且至多有两个奇数度结点
答案: 【G连通且至多有两个奇数度结点】

11、 问题:已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是
答案: 【15】

12、 问题:设给定图G(如图五所示)，则图G的点割集是
答案: 【{f}，{c，e}】

13、 问题:设连通平面图G的结点数为5，边数为6，则面数为
答案: 【8】

第4章近世代数 第4.1节近世代数 第4章测验作业

1、 问题:下列集合哪个关于减法运算是封闭的（ ） 。
选项：
A:N
B:{2x|x∈I}
C:{2x+1|x∈I}
D:{x|x是质数}
答案: 【{2x|x∈I}】

2、 问题:图中给出了一些偏序集的哈斯图，判断它们哪一个构成格。
选项：
A:a
B:b
C:c
D:d
答案: 【c】

3、 问题:设A={x|x=2^n,n∈N},对乘法运算是封闭的。
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:布尔代数是一种特殊的格。
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:代数系统是一个群，这里I是所有整数的集合，+是普通加法运算。
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:设A={x|x=2^n,n∈N},对乘法运算是封闭的。
选项：
A:正确
B:错误
答案: 【正确】