问答题 一带权无向图的邻接矩阵如下，试画出它的一棵最小生成树。
【正确答案】正确答案：设顶点集合为{1，2，3，4，5，6}，由下边的逻辑图可以看出，在{1，2，3}和{4，5，6}回路中，各任选两条边，加上边(2，4)，则可构成9棵不同的最小生成树。
【答案解析】