第五章单元测试
- 完备二元图一定是完备图。（ ）
- 完备二元图一定不是完备图。（ ）
- 最短路径上的任一段也一定为最短路。（ ）
- 在中心和重心问题中第一步计算最短路所使用的方法为（ ）。
- 最大匹配一定是完美匹配。（ ）
- 下列哪一个条件不是判断欧拉图的充要条件（ ）。
- 哈密顿图中最佳推销员回路一定是最佳哈密顿圈。（ ）
- 关于最小生成树，下列说法正确的是（ ）。
A:错 B:对
答案:错
A:错 B:对
A:对 B:错
A:Dijkstra算法 B:Floyd算法
A:对 B:错
A:图中有欧拉道路 B:边集能划分为圈 C:图中没有奇次顶点 D:图中有欧拉巡回
A:错 B:对
A:最小生成树的权是确定的 B:最小生成树是指具有最小权的连通生成子图 C:图中最小生成树一定是唯一的 D:任何加权连通图中一定存在最小生成树
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
