删除属于两个独立的强连接组件的两个Verticle之间的边不会修改总数。但是，如何删除属于同一个强连接组件的两个Verticle之间的边缘会影响数字？它应该增加1，但如果这两个节点之间有多条路径怎么办？或者只有一条由删除会改变的唯一路径？
答案 0 :(得分：0)
删除强连接的组件中两个顶点之间的单个边并不会总是使强连接的组件数量增加1。从定义上说，强连接的组件是最大强连接的有向图的子图。意思是所有顶点之间都有一条路径。因此，在具有V个顶点的SCC中，每个顶点都应该能够到达V个其他顶点。因为顶点可以到达自身，所以它是V而不是V-1。因此，单个顶点可以是牢固连接的组件。如下图所示，顶点A，B，C和D形成了SCC。但是，当从D到A的边缘被删除时，A，B，C和D都成为独立的强连接组件。因此，数量从1个SCC增加到4个。
另一方面，在强连接的组件中移除两个顶点之间的边也会使SCC的数量增加0。下图包含单个SCC。尽管它可能显示为2个单独的SCC，但这不是因为SCC最大值并且必须由一个关节点分开。因此，此图包含1个SCC。但是，将边缘从E移到B会导致一个奇异的SCC。因此，总数减少了0，而不是1。
