下载此文档

第二套测试题.doc

文档分类：研究生考试 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

第二套测试题
1、一个图的最小生成树是唯一的。
对
错

2、最长路径问题可以用弗劳德算法求解。
对
错

3、最长路径问题可以用狄克斯特算法求解。
对
错

4、任何图都可以有生成树。
对
错

5、图的一条链f是增流链与f是饱和链是等价的。
对
错

6、一个运输网络总是存在最大流。
对
错

7、最小代价流问题不一定存在解。
对
错

8、在无向图中，链其实就是路。
对
错
第二套测试题答案
第1题错误,正确答案为应选择“错”
第2题错误,正确答案应选择“对”
第3题错误,正确答案应选择“对”
第4题错误,正确答案应选择“错”
第5题错误,正确答案应选择“对”
第6题错误,正确答案应选择“错”
第7题错误,正确答案选择“错”
第8题错误,正确答案选择“对”

第二套测试题来自淘豆网www.taodocs.com转载请标明出处.