问题详情

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

TE={(1，2)，(2，3)，(3，5)}

要选取下一条权值最小的边，不可能选取的边是()。

A.(3，6)

B.(1，3)

C.(1，4)

D.(2，4)