对下面的带权图,回答下列问题。(1)给出每个顶点的度。(2)画出图的邻接矩阵。(3)求图的一棵最小生成树。

对下面的带权图,回答下列问题。
(1)给出每个顶点的度。
(2)画出图的邻接矩阵。
(3)求图的一棵最小生成树。


【正确答案】：

(1)各顶点的度列在下表中。

 (2)图的邻接矩阵(空白处均为∞)

(3)图的一棵最小生成树