数据结构考研分类复习真题 第七章 图[17]

．图中的强连通分量的个数为( )个【北京邮电大学 二 (分)】

．N个顶点的连通图用邻接矩阵表示时该矩阵至少有_______个非零元素【中科院计算所 一(分)】【中国科技大学 一(/分)】

．在图G的邻接表表示中每个顶点邻接表中所含的结点数对于无向图来说等于该顶点的______对于有向图来说等于该顶点的______【燕山大学 二 (分)】

在有向图的邻接矩阵表示中计算第I个顶点入度的方法是______【青岛大学 三 (分)】

对于一个具有n个顶点e条边的无向图的邻接表的表示则表头向量大小为______邻接表的边结点个数为______【青岛大学 三 (分)】

遍历图的过程实质上是______breathfirst search遍历图的时间复杂度______depthfirst search遍历图的时间复杂度______两者不同之处在于______反映在数据结构上的差别是______【厦门大学 一】

已知一无向图G=(VE)其中V={abcde } E={(ab)(ad)(ac)(dc)(be)}现用某一种图遍历方法从顶点a开始遍历图得到的序列为abecd则采用的是______遍历方法【南京理工大学 二 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []