问答题

【简答题】
构造该图的最小生成树。

答案：

最小生成树如下

你可能感兴趣的试题

【简答题】
已知某图采取如图2所示的邻接矩阵表示法，请回答下列问题。

（1）请画出该图。
（2）对其从顶点A开始进行深度优先遍历，写出遍历序列。

答案：

【简答题】
请给出图1的所有最小生成树。

答案：