首页 > 具有n个顶点的无向图至少有多少个连通分量?

具有n个顶点的无向图至少有多少个连通分量?

答案有说1个,那个连通分量是什么?


极大连通子图称为连通分量

如果给定的无向图是强连通,那么无向图的所有节点都在一个连通分量中,如果不是强连通,就至少存在两个点无法互达, 那么这两个点肯定分别属于不同的连通分量


连通分量 是这个图的 最大连通子图,如果这个无向图是连通的,那就是它本身。最少存在一个,也可能是多个(多个最大连通子图)。

【热门文章】
【热门文章】