如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是 _____。

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

对于如图所示的有向图，其广度优先搜索遍历序列为_______。

A．ABCDFE

B．ABCDEF

C．ABECDF

D．ADCBEF

此题为判断题(对，错)。

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。

A．深度优先搜索遍历算法

B．广度优先搜索遗历算法

C．普里姆算法

D．克鲁斯卡尔算法

一个有向图如图8-45所示。试问：

(1)它是强连通图吗？如果不是，画出它的强连通分量。

(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程