单项选择题

在下图中，从顶点1出发进行深度优先遍历可得到的序列是（）

A．1 2 3 4 5 6 7
B．1 4 2 6 3 7 5
C．1 4 2 5 3 6 7
D．1 2 4 6 5 3 7

<上一题目录下一题>

热门试题

单项选择题

下图G=(V,E)是一个带权连通图，G的最小生成树的权为（）

A．15
B．16
C．17
D．18

单项选择题

在图G中求两个结点之间的最短路径可以采用的算法是( )

A．迪杰斯特拉（Dijkstra）算法
B．克鲁斯卡尔（Kruskal）算法
C．普里姆(Prim)算法
D．广度优先遍历(BFS)算法

相关试题