应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找...

判断题应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。

1.判断题避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。

2.判断题连通图一定有支撑树。

3.判断题在有向图中，链和路是一回事。

4.判断题连通图G的部分树是取图G的点和G的所有边组成的树。

5.判断题图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意。

6.判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

7.判断题应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。

8.判断题指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

9.判断题指派问题效率矩阵的每个元素分别乘上一个常数k，将不影响最优指派方案。

10.判断题匈牙利算法是对指派问题求最小值的一种求解方法。