， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。 
(2)prim算法求最小生成树:
（简答题）
已知图G的邻接矩阵A=
， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
正确答案
（1）图形态：
(2)prim算法求最小生成树:
(2)prim算法求最小生成树:答案解析
略
相似试题
（简答题）
已知某森林的二叉树如下所示，试画出它所表示的森林。
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
（填空题）
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
（填空题）
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
（填空题）
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。
（简答题）
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
（填空题）
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
（简答题）
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
（判断题）
边数很多的稠密图，适宜用邻接矩阵表示。
