ll520hmx的博客

原创 极大连通子图和极小连通子图的定义及讲解

之前学习到图论的时候，对于极大连通子图和极小联通子图的概念不是特别理解，上网查找以后发现网上并没有给出特别详细，浅显易懂的讲解，为了帮助大家更好的理解这两个概念，我做了一些比较详细的总结，希望能帮到大家。首先，我们了解一个相关的概念（重要）：连通分量（connected component）：无向图中的极大连通子图（maximal connected subgraph）称为原图