对下图所示的有向图，请回答以下问题。 (1)该图是强连通图吗?若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。

admin2014-12-25 68

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

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

选项

答案(1)该图不是强连通图。强连通分量为： [*] (2)每个顶点的度、入度和出度： D(A)=3ID(A)=10D(A)=2 D(B)=4ID(B)=20D(B)=2 D(C)=3ID(C)=10D(C)=2 D(D)=2ID(D)=20D(D)=0

解析

转载请注明原文地址:https://kaotiyun.com/show/z4Vx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)