求解最小树的Kruskal避圈法求解过程中，如果有两条或两条以上的边都是最小权的边，则至少应将两条同时都选取。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。 A: 正确 B: 错误
- 根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。
- 用 Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE=(1,2)，(2,3)，(3,5))，要选取下一条权值最小的边，可能选取的边是( )
- 用Kruskal算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，2)，(2，3)，(3，5)}，要选取下一条权值最小的边，不可能选取的边是______。 A: (1，3) B: (2，4) C: (3，6) D: (1，4)
- 用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，2)，(2，3)，(3，5)}，要选取下一条权值最小的边，可能选取的边是（ ）。 A: (1，2) B: (3，5) C: (2，5) D: (6，7)