问答题
对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 （1）假定它们均采用邻接矩阵表示； （2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
（1）采用邻接矩阵表示得到的顶点序列如下表所示： （2）采用邻接表表示得到的顶点序列如下表所示：
填空题 对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
填空题 假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。
填空题 对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。
