题目内容

下列说法不正确的是( )

A. 图的遍历是从给定的源点出发,每一个顶点仅被访问一次
B. 图的深度优先遍历不适用于有向图
C. 遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历
D. 图的深度遍历是一个递归过程

查看答案
更多问题

无向图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. 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

求解最短路径的弗洛伊德算法的时间复杂度为( )

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

已知有向图G=(V,E), 其中V={VpV2, V3, V4, Vs, V6, V7}, E={, ,, , , , , , }, G的拓扑序列是( )

A. V1, V3, V4, V6, V2, V5, V7
B. V1, V3, V2, V6, V4, V5, V7
C. V1, V3, V4, V5, V2, V6, V7
D. V1, V2, V5, V3, V4, V6, V7

若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列( )

A. 一定存在
B. 不一定存在
C. 一定不存在

答案查题题库