T7 强连通分量的数量减少的情形
顶点 A,A’ 处于 2 个不同的强连通分量中,且 A 和 A’ 原先存在一条路径,在 A 和 A’ 间添加一条边后,可能使得 A 和 A’ 处于同一个强连通分量中(减少了强连通分量的数量)。
例子:
A->B->C->A, A'->D->E->A', A'->A,添加A->A'后,A 和 A’ 处于同一个强连通分量中。(原本的单向变双向)
顶点 A,A’ 处于 2 个不同的强连通分量中,且 A 和 A’ 原先存在一条路径,在 A 和 A’ 间添加一条边后,可能使得 A 和 A’ 处于同一个强连通分量中(减少了强连通分量的数量)。
例子:
A->B->C->A, A'->D->E->A', A'->A,添加 A->A' 后,A 和 A’ 处于同一个强连通分量中。(原本的单向变双向)