打卡第十二天 今天学习了ts数据结构与算法的图结构

总结了一些关于连通分量的术语
- 无向图(有向图)G的极大连通子图称为G的连通分量(强连通分量)。
- 极大连通子图:该子图是G的连通子图,将G的任何不在该子图中的顶点加入,子图不再连通。
- 极小连通子图:该子图是G的连通子图,在该子图中删除任何一条边,子图将不再连通。
- 极大连通子图(即连通分量)、极小连通子图都为图的连通子图。
展开
评论