第一套测试题 1、无向图和有向图的数学表达方式完全一样。 对 2、只要一条链的首尾点是同一个点,则这条链就是一条回路。 对 错 3、任何连通图都可以有生成树 对 4、在有向图中,链其实就是路 对 5、图的一条链f是增流链与f是不饱和链是等价的。 对 错 6、一个图的最小割集不是唯一的 错 7、一个图的生成树是唯一的。 错 第一套测试题答案 第1题错误,正确答案为应选择“错” 第2题错误,正确答案应选择“对” 第3题错误,正确答案应选择“对” 第4题错误,正确答案应选择“错” 第5题错误,正确答案应选择“对” 第6题错误,正确答案应选择“对” 第7题错误,正确答案选择“错”第一套测试题 1、无向图和有向图的数学表达方式完全一样。 对 错 2、只要一条链的首尾点是同一个点,则这条链就是一条回路。 对 错 3、 任何连通图都可以有生成树。 对 错 4、 在有向图中,链其实就是路。 对 错 5、 图的一条链 f 是增流链与 f 是不饱和链是等价的。 对 错 6、 一个图的最小割集不是唯一的。 对 错 7、 一个图的生成树是唯一的。 对 错 第一套测试题答案 第 1 题错误,正确答案为应选择“错” 第 2 题错误,正确答案应选择“对” 第 3 题错误,正确答案应选择“对” 第 4 题错误,正确答案应选择“错” 第 5 题错误,正确答案应选择“对” 第 6 题错误,正确答案应选择“对” 第 7 题错误,正确答案选择“错