已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。

简答题查看答案

设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；

简答题查看答案

如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

简答题查看答案

某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。

填空题查看答案

已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

简答题查看答案

已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

简答题查看答案

求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。

填空题查看答案

已知一个稀疏矩阵如下图所示：

简答题查看答案

已知一个稀疏矩阵如下图所示：

简答题查看答案