答案有说1个,那个连通分量是什么?
极大连通子图称为连通分量
如果给定的无向图是强连通
,那么无向图的所有节点都在一个连通分量中,如果不是强连通,就至少存在两个点无法互达, 那么这两个点肯定分别属于不同的连通分量
连通分量 是这个图的 最大连通子图,如果这个无向图是连通的,那就是它本身。最少存在一个,也可能是多个(多个最大连通子图)。
答案有说1个,那个连通分量是什么?
极大连通子图称为连通分量
如果给定的无向图是强连通
,那么无向图的所有节点都在一个连通分量中,如果不是强连通,就至少存在两个点无法互达, 那么这两个点肯定分别属于不同的连通分量
连通分量 是这个图的 最大连通子图,如果这个无向图是连通的,那就是它本身。最少存在一个,也可能是多个(多个最大连通子图)。