无向图的极大连通子图是（ ）。

无向图的邻接矩阵一定是（ ）。

已知含6个顶点（v0，v1，v2，v3，v4，v5）的无向图的邻接矩阵如下图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为（ ）。

根据连通图的深度优先搜索的基本思想，如下图所示的连通图的一个深度优先搜索的结果序列是（ ）。

图的深度优先搜索遍历类似于树的（ ）。

在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（ ）。

“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度，最合理的解决方案是（ ）。

给出下图中无向图的邻接矩阵和邻接表。

分别给出下图中有向图的邻接矩阵、邻接表和逆邻接表。

写出向存储结构为邻接矩阵的无向图G中插入一条边(x，y)的算法。算法的头函数为：void AddEdgetoGraph(Graph*G，VertexType X，VertexType y>，无向图G的存储结构为：#define MaxVertex numtypedef char VertexType;typedef int EdgeType;typedef struct graph {int n，e;//图的实际顶点数和边数EdgeType edge [MaxVertex][MaxVertex];//邻接矩阵VertexType vertex[MaxVertex];//顶点表}Graph;