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

2025-02-25 00:16:22
推荐回答(2个)
回答1:

第1小题,涉及“连通分量”概念,特别注意是一个图的每个连通量是不相交的子图
第2小题,根据度的定义可直接求解

回答2:

强连通分量:
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