答案有说1个，那个连通分量是什么？
连通分量 是这个图的 最大连通子图，如果这个无向图是连通的，那就是它本身。最少存在一个，也可能是多个（多个最大连通子图）。
极大连通子图称为连通分量
如果给定的无向图是强连通,那么无向图的所有节点都在一个连通分量中,如果不是强连通,就至少存在两个点无法互达, 那么这两个点肯定分别属于不同的连通分量
强连通
这两个点肯定分别属于不同的连通分量
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 0 评论 0
接受
发布评论
评论（2）
连通分量 是这个图的 最大连通子图，如果这个无向图是连通的，那就是它本身。最少存在一个，也可能是多个（多个最大连通子图）。
如果给定的无向图是
强连通,那么无向图的所有节点都在一个连通分量中,如果不是强连通,就至少存在两个点无法互达, 那么这两个点肯定分别属于不同的连通分量