n个顶点的连通图至少有多少条边?

假设一无向图具有1/2n(n—1)条边，那么我们称该图为_______。

给定以下程序，回答问题。 intvisited[20] voidDFS(MgraphG，intI，intn) { intj； printf("v％d一>"，i)； visited[i]=1；／／标记vi已被访问过 for(j=0；j<n；j++) if(G．arcs[i][j]==1＆＆!visited[j]) DFS(G，j，n)； } (1)请描述该算法的功能。 (2)该算法的时间复杂度为多少?

在邻接表表示图结构时，边表中结点的个数等于邻接矩阵的一行(或一列)中()

有6个顶点的有向完全图的弧数为()

在图形结构中，结点之间的关系是()

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

下列算法是在顺序表中，找出其中的最大值和最小值，并同时求出其所在的位置。请填写以下空白语句。 voidMaxMin(SeqListL，DataType*max，DataType*min，int*p，int*t) {inti； *max=L．data[0]；*min=L．data[0]； *P=*t=l； for(i=1；i<L．length；i++) if(L．data[i]>*max){ *ma=_____；*p=______； } elseif(L．data[i]<*min){ *min=_____；*t=______； } }

线性表采用链表作为存储结构时，通常会另外附加一个头结点，这样做的好处是()

对于采用链式存储结构的线性表，其存储单元的地址_____。