对下面的带权图,回答下列问题。
(1)给出每个顶点的度。
(2)画出图的邻接矩阵。
(3)求图的一棵最小生成树。
【正确答案】：
(1)各顶点的度列在下表中。
(2)图的邻接矩阵(空白处均为∞)
(3)图的一棵最小生成树
对下面的带权图,回答下列问题。
(1)给出每个顶点的度。
(2)画出图的邻接矩阵。
(3)求图的一棵最小生成树。
对下面的带权图,回答下列问题。
(1)给出每个顶点的度。
(2)画出图的邻接矩阵。
(3)求图的一棵最小生成树。
(1)各顶点的度列在下表中。
(2)图的邻接矩阵(空白处均为∞)
(3)图的一棵最小生成树