（填空题）
若要求一个稠密图G的最小生成树，最好用（）算法来求解
正确答案
答案解析
略
相似试题
（填空题）
若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
（简答题）
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
（单选题）
任何一个无向连通图的最小生成树（）
（单选题）
一个连通图的最小生成树（）。
（简答题）
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
（简答题）
已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
（填空题）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
（判断题）
图G的生成树是该图的一个极小连通子图
