下图所示的有向图是强连通的吗？请列出所有简单路径，并给出其邻接矩阵的表示，边表分别为出边表和入边表的邻

对下图所示的有向图，请回答以下问题。

(1)该图是强连通图吗？若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。

在如图8-1所示的有向图中：

(1)该图是强连通的吗？若不是，给出其强连通分量。

(2)请给出该图的所有简单路径及有向环。

(3)请给出每个顶点的入度和出度。

(4)请给出该图的邻接矩阵、邻接表、逆邻接表和十字链表。

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

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

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

如下图所示的有向图，其深度优先搜索遍历序列为______。

A．ABEFDC

B．ABEDCF

C．ACDBEF

D．ADEFCB

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

有向图D如图14.23所示。

(1)D中v₄到v₃长度为1，2，3，4的通路各为几条？

(2)D中v₁到v₁长度为1，2，3，4的回路各为几条？

(3)D中长度为4的通路共有多少条？其中有多少条是回路？

(4)D是哪类连通图？