对应课程:点击查看
起止时间:2021-03-07到2021-07-02
更新状态:已完结
第3.2节 基本概念 基本概念测试
1、 已知图G的邻接矩阵为
A:5点，8边
B:6点，7边
C:6点，8边
D:5点，7边
答案: 5点，7边
2、 如图二所示，以下说法正确的是 ( )．
A:e是割点
B:{a, e}是点割集
C:{b, e}是点割集
D:{d}是点割集
答案: e是割点
3、 设图G的邻接矩阵为则G的边数为( )
A:6
B:5
C:4
D:3
答案: 5
4、 无向图G存在欧拉通路，当且仅当( )．
A:G中所有结点的度数全为偶数
B:G中至多有两个奇数度结点
C:G连通且所有结点的度数全为偶数
D:G连通且至多有两个奇数度结点
答案: G连通且至多有两个奇数度结点
5、 图G如图一所示，以下说法正确的是 ( )
A:{(a, d)}是割边
B:{(a, d)}是边割集
C:{(d, e)}是边割集
D:{(a, d) ,(a, c)}是边割集
答案: {(d, e)}是边割集
6、 设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是 ( )．
A:（a）是强连通的
B:（b）是强连通的
C:（c）是强连通的
D:（d）是强连通的
答案: （d）是强连通的
7、 设图G＝ ，则下列结论成立的是 ( )
A:deg(V)=2｜E｜
B:deg(V)=｜E｜
C: 
D: 
答案:
8、 如图三所示，以下说法正确的是 ( )
A:{(a, e)}是割边
B:{(a, e)}是边割集
C:{(a, e) ,(b, c)}是边割集
D:{(d, e)}是边割集
答案: {(d, e)}是边割集
9、 已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是
答案: 15
10、 设给定图G(如图五所示)，则图G的点割集是 
答案: {f}，{c，e}
第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存在欧拉通路，当且仅当( )．
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情