王道数据结构易错点第六章

就是一定成环，但是不一定连通，言外之意，就是一定有一个环。

无向图只有连通图，有向图只有强连通图，强连通就是来回连通。

完全图：也称简单完全图。假设一个图有n个顶点，那么如果任意两个顶点之间都有边的话，该图就称为完全图。

强连通图（特指有向图）：
在有向图中，若从顶点v到m有路径，则称这俩顶点时强连通的。若任意一对顶点都是强连通的，称此图为强连通图。 和无向图其实一毛一样，就换个名字以便和无向图区分。

有向图中，若任意两个顶点 Vi 和 Vj，满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通，也就是都含有至少一条通路，则称此有向图为强连通图。如图 4 所示就是一个强连通图。


就是两倍关系，入度与出度。


就是至少，就是在5个顶点的基础上，5个顶点一定是连通的前提下。















完全图：也称简单完全图。假设一个图有n个顶点，那么如果任意两个顶点之间都有边的话，该图就称为完全图。