Question

强连通分量包含了强连通部分的所以顶点及足以构成连通的若干条弧，求大神解释这句话对不对？

Answer 1

我水平不高，说一点个人的看法。
我认为这句话不对，因为强连通分量是指一张有向图 的极大强连通子图 ，所以强连通分量包含了强连通部分的所有顶点及所有弧，而不是足以构成连通的若干条弧。

参考维基百科
图论中，强连通图指每一个顶点皆可以经由该图上的边抵达其他的每一个点的有向图。意即对于此图上每一个点对(Va,Vb)，皆存在路径Va→Vb以及Vb→Va。强连通分量则是指一张有向图 G 的极大强连通子图 G'。如果将每一个强连通分量缩成一个点，则原图 G 将会变成一张有向无环图。一张图被称为有向无环图当且仅当此图不具有点集合数量大于一的强连通分量，因为有向环即是一个强连通分量，而且任何的强连通分量皆具有至少一个有向环。