第十一章 图与网络分析：图与网络分析11.1图与网络的基本概念:图与网络的基本概念[判断题]可行流是最大流的充要条件是不存在发点到收点的增广链。选项:[错, 对]
11.2欧拉回路与中国邮路问题:欧拉回路问题
11.3最小生成树问题:中国邮递员问题
11.4最短路线问题:最小生成树问题
11.5最短路线问题应用举例:最短路线问题应用举例
11.6最大流问题:最大流问题
11.7最大流问题举例:最大流问题举例
11.8最小费用最大流问题:最小费用最大流问题
[判断题]Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。选项:[对, 错]
[单选题]关于图论中图的概念，以下叙述正确的是（）选项:[图中任意两点之间必有边, 图中的有向边表示研究对象，顶点表示衔接关系, 图的边数必等于顶点数减1, 图中的顶点表示研究对象，边表示点与点之间的关系]
[单选题]关于树的概念，以下叙述正确的是（）选项:[连通无圈的图必为树, 含n个顶点的树是唯一的, 任一树中，去掉一边仍为树, 树中的顶点数等于边数减1]
[判断题]连通图一定有支撑树。选项:[错, 对]
[判断题]P是一条增广链，则逆向弧上满足流量 f ≥0 。选项:[对, 错]
[单选题]关于可行流，以下叙述不正确的是（）选项:[可行流的流量小于容量限制条件而大于或等于零, 可行流的流量大于零而小于容量限制条件, 各条有向弧上的流量均为零的流是一个可行流, 在网络的任一中间点，可行流满足流入量=流出量]
[单选题]关于最大流问题，以下叙述不正确的是（）选项:[最大流的流量等于最小割集的容量, 当最大流方案不唯一时，得到的最大流量亦可能不相同, 当用标号法求最大流时，可能得到不同的最大流方案, 一个容量网络的最大流量是唯一确定的]
[单选题]关于最小生成树问题，以下叙述正确的是（）选项:[一个网络中的最小生成树一般是不唯一的, 一个网络中的最大权边必不包含在其最小生成树内, 最小生成树是一个网络中连通所有点而边数最少的图, 最小生成树是一个无聊中连通所有点而权数和最少的图]
[判断题]最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。选项:[错, 对]
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
