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

高老师2年前 (2024-03-26)离散数学(02324)9

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

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

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

分享给朋友：

返回列表

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