问答题

在下图所示的有向图中:
(1)该图是强连通的吗? 若不是,则给出其强连通分量。
(2)请给出每个顶点的度,入度和出度。

答案: ①是强连通图。
②ID(A)=1,OD(A)=2,ID(B)=1,OD(B)=1, ID(C)=1,OD(C)...
微信扫码免费搜题