数据结构第七章习题课(共9页).doc

精选优质文档-倾情为你奉上1、判定一个有向图是否存在回路，除了利用拓扑排序方法外，还可以利用（ ）。 A、求关键路径的方法 B、求最短路径的Dijkstra方法 C、宽度优先遍历算法 D、深度优先遍历算法2图中有关路径的定义是（ ）。A 由顶点和相邻顶点序偶构成的边所形成的序列 B 由不同顶点所形成的序列C 由不同边所形成的序列 D 上述定义都不是3一个n个顶点的连通无向图，其边的个数至少为（ ）。An-1 Bn Cn+1 Dnlogn；4当一个有N个顶点的无向图用邻接矩阵A表示时，顶点Vi的度是（ ）。A B C D+ 5. 下列说法不正确的是（ ）。 A 图的遍历是从给定的源点出发每一个顶点仅被访问一次 B 遍历的基本算法有两种：深度遍历和广度遍历C 图的