- 博客(1)
- 收藏
- 关注
原创 数据结构-图(考研复习疑难记录)
1.极大连通子图 极小连通子图极大连通子图是无向图的连通分量,极大要求该连通子图包含其所有的边。极小连通子图是既要保持图的连通,又要使得边数最少的子图。类比于极值。对于连通图而言,如果没有别的极大值,那它便是最大值;其极小连通子图为该图的生成树,极大连通子图为该生成树加上节点间直接相连的全部边。对于非连通图(多个连通图组成)而言,如果有其他极大值,那么他们都为极大值。非连通图的极...
2019-05-11 22:01:54 781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人