对于下面的有向图,请给出该图的(1) 强连通分量,(2) 每个顶点的入度和出度.

游客漫步 1年前 已收到1个回答 举报

songgy 幼苗

共回答了24个问题采纳率:87.5% 举报

强连通分量:
1、v4
2、v6
3、v1 v5 v3
4、v1 v3 v2
入度和出度:
v1:入1出2
v2:入1出1
v3:入3出2
v4:入0出2
v5:入1出2
v6:入3出0

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.031 s. - webmaster@yulucn.com