判断一个有向图中是否存在回路，下列选项中两种算法均可行的是 ( )。(本 - 考试宝

单选题

判断一个有向图中是否存在回路，下列选项中两种算法均可行的是 ( )。(本题1分)

A、

Dijkstra算法和深度优先遍历算法

B、

深度优先遍历算法和拓扑排序方法

C、

拓扑排序方法和Kruskal算法

D、

Kruskal算法和Floyd算法

下载APP答题

由4l***u5提供分享举报纠错

相关试题

单选题在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。(本题1分)

A、

顶点v的度

B、

顶点v的出度

C、

顶点v的入度

D、

都不是

单选题下面结论中正确的是（）(本题1分)

A、

在无向图中，边的条数是结点度数之和。

B、

在图结构中，结点可以没有任何前趋和后继.。

C、

在n个结点的图中，若边数大于n-1，则该图必是连通图。

D、图的邻接矩阵必定是对称矩阵

单选题对有向图G（如下图所示）进行拓朴排序，得到的序列之一不可能是（）。(本题1分)

A、

V1,V2,V3,V4,V5,V6

B、

V1,V3,V2,V4,V6,V5

C、

V1,V4,V3,V2,V5,V6

D、

V1,V5,V3,V2,V4,V6

单选题下列哪种图的邻接矩阵是对称矩阵（）。(本题1分)

A、有向图

B、无向图

C、AOV网

D、AOE网

单选题一个有向图G的邻接表存储如下图所示，现按深度优先搜索方式从顶点A出发执行一次遍历，所得到的顶点序列是（）。
(本题1分)

A、

A, B, C, D, E

B、

A, B, C, E, D

C、

A, B, D, E, C

D、

A, B, E, C,

单选题具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。(本题1分)

A、

5

B、

6

C、

7

D、

8

单选题下图的深度优先搜索序列为（）。 (本题1分)

A、

ABEDCF

B、

AEFCDB

C、

ABCEDF

单选题已知一个图如下图所示，则依据Dijkstra算法将按照（）顶点次序依次求出从顶点V1到其余各顶点的最短路径。
(本题1分)

A、

v2,v5,v4,v6,v3

B、

v2,v5,v3,v6,v4

C、

v2,v3,v5,v4,v1

D、

v5,v4,v6,v3,v2