第二章单元测试
- 简单图指的是没有环的图（ ）.
- 下列哪些选项中的图可以一笔画（ ）
- 无圈的图就是树（ ）
- 本节渡河问题中的摆渡人经过( )次渡河可以将狼羊菜顺利运过河去.
- 用先深搜索算法可以找到一个连通图的生成树（ ）.
- 下列哪个选项是正确的（ ）
- 关于四色猜想下列说法正确的是（ ）
- 下列哪个选项是正确的（ ）.
- 关于哈密顿图和欧拉图之间的关系，下列哪些说法是正确的（ ）.
- 中国邮递员问题是谁提出来的（ ）.
A:对 B:错
答案:错
A:恰有两个奇度点的图
B:恰有一个奇度点的图
C:恰有两个奇度点的连通图
D:都是偶度点的连通图
答案:恰有两个奇度点的连通图
###都是偶度点的连通图
A:错 B:对
答案:错
A:7
B:5
C:6
D:8
答案:7
A:错 B:对
答案:对
A:树一定有完备匹配
B:完全图一定有完备匹配
C:完全二分图一定有完备匹配
D:图G的最大匹配指的是图G的边数最多的匹配
答案:图G的最大匹配指的是图G的边数最多的匹配
A:任何一个平面图，可以用四种颜色给它的顶点着色，使得任何两个相邻的顶点所着的颜色不同。
B:任何一个图，都可以用四种颜色来着色。使得任何两个相邻的顶点所着的颜色不同。
C:任何一个平面图，都可以用四种颜色来着色，使得任何两个相邻的面着不同的颜色。
D:任何一个图，都可以用四种颜色来着色，使得任何两个相邻的面着不同的颜色。
答案:任何一个平面图，可以用四种颜色给它的顶点着色，使得任何两个相邻的顶点所着的颜色不同。
###任何一个平面图，都可以用四种颜色来着色，使得任何两个相邻的面着不同的颜色。
A:树是平面图
B:森林不是平面图
C:如果G不是平面图，则去掉一条边之后的图是平面图
D:任意一个完全图都不是平面图
答案:树是平面图
A:一个图是欧拉图但不一定是哈密顿图；
B:一个图可能既不是欧路图又不是哈密顿图。
C:一个图可能既是欧拉图又是哈密顿图；
D:一个图是哈密顿图但不一定是欧拉图；
答案:一个图是欧拉图但不一定是哈密顿图；
###一个图可能既不是欧路图又不是哈密顿图。
###一个图可能既是欧拉图又是哈密顿图；
###一个图是哈密顿图但不一定是欧拉图；
A:欧拉 B:希伍德
C:管梅谷 D:哈密顿
答案:管梅谷
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
