【简答题】
画出图中所有可能的最小生成树。

答案：

你可能感兴趣的试题

问答题
【案例分析题】
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
答案：
问答题
【案例分析题】
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
答案：