图的联通

图的联通
无向图：
G=（V，E）
有一条路径使u到v，则u，v是联通的。所以任意一个顶点和自身联通，任意一条边的两个端点联通。
若任意两个顶点联通，则G是连通图，这一性质叫连通性
H是G的一个子图，且不存在H\(\varsubsetneqq\)F\(\subseteq\)G且F为连通图，则H是G的一个连通块/连通分量（极大连通子图）
有向图：
G=(V,E)
u可达v,所以任意一个顶点可达自身，任意一条边的起点可达终点。
有向图的节点两点互相可达，这个图是强连通的
一个有向图的边替换成无向边，则原图是弱联通的。
有强连通分量 若连通分量，这玩意儿组合着理解即可。

标签：连通,有向图,联通,子图,顶点,任意
来源： https://www.cnblogs.com/zhrasd/p/15832780.html