第二套测试题 1、一个图的最小生成树是唯一的。 对 2、最长路径问题可以用弗劳德算法求解 对 错 3、最长路径问题可以用狄克斯特算法求解 对 4、任何图都可以有生成树 对 5、图的一条链f是增流链与f是饱和链是等价的 对 错 6、一个运输网络总是存在最大流。 错 7、最小代价流问题不一定存在解 错 8、在无向图中,链其实就是路 对 第二套测试题答案 第1题错误,正确答案为应选择“错” 第2题错误,正确答案应选择“对” 第3题错误,正确答案应选择“对 第4题错误,正确答案应选择“错 第5题错误,正确答案应选择“对” 第6题错误,正确答案应选择“错” 第7题错误,正确答案选择“错”第二套测试题 1、一个图的最小生成树是唯一的。 对 错 2、最长路径问题可以用弗劳德算法求解。 对 错 3、最长路径问题可以用狄克斯特算法求解。 对 错 4、任何图都可以有生成树。 对 错 5、图的一条链 f 是增流链与 f 是饱和链是等价的。 对 错 6、一个运输网络总是存在最大流。 对 错 7、最小代价流问题不一定存在解。 对 错 8、在无向图中，链其实就是路。 对 错 第二套测试题答案 第 1 题错误,正确答案为应选择“错” 第 2 题错误,正确答案应选择“对” 第 3 题错误,正确答案应选择“对” 第 4 题错误,正确答案应选择“错” 第 5 题错误,正确答案应选择“对” 第 6 题错误,正确答案应选择“错” 第 7 题错误,正确答案选择“错