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