T7 强连通分量的数量减少的情形

顶点 A,A’ 处于 2 个不同的强连通分量中,且 A 和 A’ 原先存在一条路径,在 A 和 A’ 间添加一条边后,可能使得 A 和 A’ 处于同一个强连通分量中(减少了强连通分量的数量)。

例子:

  • A->B->C->A, A'->D->E->A', A'->A,添加 A->A' 后,A 和 A’ 处于同一个强连通分量中。(原本的单向变双向)