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

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

admin2014-12-25  57
问题 对下图所示的有向图，请回答以下问题。

  (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

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)