答案有说1个，那个连通分量是什么？
连通分量 是这个图的 最大连通子图，如果这个无向图是连通的，那就是它本身。最少存在一个，也可能是多个（多个最大连通子图）。
极大连通子图称为连通分量
如果给定的无向图是强连通,那么无向图的所有节点都在一个连通分量中,如果不是强连通,就至少存在两个点无法互达, 那么这两个点肯定分别属于不同的连通分量
强连通
这两个点肯定分别属于不同的连通分量
1 回答2.1k 阅读
3.5k 阅读
3 回答5k 阅读
1.6k 阅读
1 回答5.1k 阅读
1 回答3.5k 阅读
极客观点
项目管理
HarmonyOS
连通分量 是这个图的 最大连通子图，如果这个无向图是连通的，那就是它本身。最少存在一个，也可能是多个（多个最大连通子图）。