（简答题）
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
正确答案
答案解析
略
相似试题
（简答题）
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
（简答题）
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
（填空题）
对于下面的带权图，若从顶点v0出发，则按照普里姆算法生成的最小生成树中，依次得到的各条边为（）。
（简答题）
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（简答题）
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： （2）画出该图的邻接表（头插法建表）存储结构图示。
（简答题）
设计算法，将一个无向图的邻接矩阵转换为邻接表。
（简答题）
设计算法，将一个无向图的邻接表转换成邻接矩阵。
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
