- 博客(1)
- 收藏
- 关注
原创 极大连通子图和极小连通子图的定义及讲解
之前学习到图论的时候,对于极大连通子图和极小联通子图的概念不是特别理解,上网查找以后发现网上并没有给出特别详细,浅显易懂的讲解,为了帮助大家更好的理解这两个概念,我做了一些比较详细的总结,希望能帮到大家。首先,我们了解一个相关的概念(重要):连通分量(connected component):无向图中的极大连通子图(maximal connected subgraph)称为原图
2017-12-19 10:27:26 51930 9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人