求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。（)

关于树图的说法不正确的是：A.树图中增加任何一条边，它将出现一个圈。B.树图中边数比点数少一。C.树

一个连通图中的最小支撑树（)A、唯一确定B、可能不唯一C、可能不存在D、一定有多个

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1，

判定一个有向图中是否存在回路可以利用(52)方法。A.求最小生成树B.求最短路径C.拓扑排序D.图的遍

用Kruskal算法求一个连通的带权图的最小代价生成树 在算法执行的某时刻 已选取的边集合TE={(1