题目内容

无向图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，b，d
C. a，e，b，c，f，d
D. a，e，d，f，c，b

查看答案

搜索结果不匹配？点我反馈

更多问题

具有10个顶点的无向图中，边数最多为()。

n个顶点e条边的有向图，若采用邻接表存储，则空间复杂度为()。

一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点v出发进行深度优先遍历DFS(G，v)，则一共需要调用DFS算法()次。

一个有n个顶点e条边的连通图采用邻接表表示，从某个顶点v出发进行广度优先遍历BFS(G，v)，则队列中最多的顶点个数是()。