运筹学（昆明理工大学） 第六章_智慧树知到答案2021年

第六章 图与网络：本章主要介绍了图的相关概念，要求掌握求解最小树的破圈法、避圈法；最短路的Dijkstra算法；最大流的标号算法；了解中国邮递员问题的求解方法。6.1图与网络概念:本节主要讲解图与网络的引入及基本概念介绍
6.2最小支撑树:本节主要讲解最小支撑树的相关概念介绍，及破圈法、避圈法的讲解
6.3最短路问题:本节主要讲解最短路问题中Dijkstra算法的讲解
6.4最大流问题:本节主要讲解最大流问题的基本概念、定理、相关问题的求解方法的介绍
6.5中国邮递员问题和旅行商问题:本节主要讲解中国邮递员问题的介绍及求解

[判断题]最小支撑树中任意去掉一条边都会不连通。选项:[错, 对]
[判断题]图论中的图是主要是为了研究问题中有哪些对象及对象之间的关系，它与图几何形状无关。选项:[错, 对]
[判断题]一个图G是树的充分必要条件是边数最少的无孤立点的图。选项:[对, 错]
[判断题]网络的最大流与最小截量相等。选项:[错, 对]
[单选题]（ ）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。选项:[最小树, 最短路, 最小值, 最大流]
[多选题]求最小支撑树的方法有（ ）。选项:[Ford算法, 避圈法, 破圈法, 标号法]