问答题下图表示一个地区的通信网，边表示城市间的通信线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n一1条线路，画出所有可能的选择。【东北大学2000一、4(4分)】

【正确答案】正确答案：最小生成树的顶点集合：V(G)={1，2，3，4，5，6}，下面两个边的集合都可以。 E1(G)={(1，2，16)， (2，3，5)， (2，6，6)， (2，4，11)， (6，5，18)}， E2(G)={(1，2，16)，(2，3，5)，(3，6，6)，(2，4，11)，(6，5，18)}

【答案解析】