图的术语总结

图的内容很多，看起来很绕，总结一下，方便理解

1.图按照有无方向分为无向图和有向图。无向图由顶点和边构成，有向图由顶点和弧构成。弧有弧尾和弧头之分。
2.图按照边或弧的多少分为稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。
3.图中顶点之间有邻接点，依附的概念。无向图顶点的边数叫做度，有向图顶点分为入度和出度。
4.图上边或弧上带权则成为网。
5.图中顶点间存在路径，两顶点存在路径则说明是连通的，如果路径最终回到起始点则称为环，当中不重复的叫简单路径。若任意两顶点都是连通的，则图就是连通图，有向则称强连通图。图中有子树，若子图极大连通则就是连通分量，有向的则称强连通分量。
6.无向图中连通n个顶点n-1条边叫 生成树。有向图中一顶点入度为0其余顶点入度为1的叫有向树。一个有向图由若干棵有向树构成生成森林。