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

透明橙橙

发布于
2016-01-13

答案有说1个，那个连通分量是什么？

图数据结构

阅读 16.7k

2 个回答

发布于
2016-01-13

更新于
2016-01-13

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

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

查看全部 2 个回答

推荐问题

pyside是否有图相关的三方库进行展示？
我们知道前端有很多图相关的库（比如：可以依据此做思维导图/流程图等）可以使用，比如：three.js、react-flow、D3.js 这些都是优秀的图相关的库。
1 回答748 阅读

相似问题

找不到问题？创建新问题