数据结构第七章习题的课.docVIP

1、判定一个有向图是否存在回路，除了利用拓扑排序方法外，还可以利用（ ）。 A、求关键路径的方法 B、求最短路径的Dijkstra方法 C、宽度优先遍历算法 D、深度优先遍历算法 2．图中有关路径的定义是（ ）。 由顶点和相邻顶点序偶构成的边所形成的序列 由不同顶点所形成的序列 由不同边所形成的序列 上述定义都不是 3．一个n个顶点的连通无向图，其边的个数至少为（ ）。 A．n-1 B．n C．n+1 D．nlogn； 4．当一个有N个顶点的无向图用邻接矩阵A表示时，顶点Vi的度是（ ）。 A． B． C． D．+ 5. 下列说法不正确的是（ ）。 图的遍历是从给定的源点出发每一个顶点仅被访问一次 遍历的基本算法有两种：深度遍历和广度遍历 图的深度遍历不适用于有向图 图的深度遍历是一个递归过程 6．无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。 A．a,b,e,c,d,f B．a,c,f,e