假设Visited[MaxVertexNum]为一全局量数组，用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法，请填写空白处语句。 intvisited[20] voidDFS(MgraphG，intI，intn) {／／从顶点vi出发，深度优先搜索遍历图G intj； prinff("v％d一>¨，i)； _____；／／标记vi已被访问过 for(j=O；j<n；j++) if(G．arcs[i][j]_____＆＆_____) DFS(G，j，n)； }

无向图对应的邻接矩阵是()

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为_____，所有邻接表中的结点总数是______。

已知图G共有4个结点，其各个顶点的度分别为2、4、3、1，那么该图的边数为()

n个顶点的生成树有_____条边。

若采用邻接矩阵A存储有向图G，则结点k的入度等于A中()

对于图的结点之间的关系，下列说法错误的是()

图的遍历方法有两种，一种是深度优先遍历，另一种是_____。

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判断下列问题：

在无向图中，以某顶点为一个端点的边的数目称为该顶点的_____。