1.图的定义

图由顶点集和边集组成，需要注意的是，图不可以是空图（即顶点集不可以为空，但边集可以为空），并且一个边一定对应两个顶点，若一个边缺少其中一个顶点则该“东西”不是图

2.简单图（数据结构中仅讨论简单图）

简单图是指没有重复边，没有顶点到自身的边

与简单图对应的则是多重图

3.完全图

完全图是指把所有能连接的边都连接起来，分为无向完全图和有向完全图

4.子图

若一个图的边集和顶点集都是另一个图的子集，那么称该图是其子图。需要注意的是，并不是一个图的任何子集都是其子图，因为其子集可能不满足图的定义，即其本身不是一个图。

5.(强)连通，(强)连通图

连通这个概念通常是针对无向图的，若在无向图中，顶点a和顶点b之间有路径存在，则称ab之间是连通的，若图中的任意两个顶点都是连通的，则称该图为连通图，

6.(强)连通分量

无向图中的极大连通子图就称为连通分量（定义有点怪但是就是这么定义的0.0），这个极大并不是指顶点数量最多，而是指包含连通的所有边，对于连通图来说，其只含有唯一的极大连通子图，而对于非连通图来说，其含有多个连通分量。

注：强连通，强连通图，强连通分量则是对应有向图中，其他均相同。

7.生成树，生成森林

生成树是只针对连通图（无向）的，是指包含连通图全部顶点的极小连通子图，即任意去掉一条边其都不再连通。

在非连通图中，其所有连通分量的生成树构成了生成森林