#概念
@连通
如果从V到W存在一条(无向)路径，称v，w是连通的
@路径
v到w 中间有一系列顶点
{ V,V1,V2,...,Vn,W} ,其中任一堆相轮的顶点见都有图中的边。
路径的长度是路径的边数量（如果带了权值，则是所有边的权重和）
如果V到W之间的所有顶点都不同，则成为@简单路径
@回路：起点等于终点的路径。
@连通图：图中任意两顶点均连通
@连通分量： 无向图的极大连通子图
极大顶点数：再加上一个顶点就不连通了
极大边数：包含子图中所有顶点相连的所有边
Paste_Image.png
Paste_Image.png
Paste_Image.png
错误示例
@强连通
有向图中顶点V和W之间存在双向路径，则称V和W是强连通的
@强连通图
有向图中任意两顶点均抢连通
@弱联通图
不是强连通，但是如果把方向抹掉以后，就是连通图，那么就是
@强连通分量
有向图的极大强连通子图
