图的定义

1、图是逻辑结构
2、图是有边集点集组成的集合

图的概念

1、连通图：无向图，各个顶点有路径存在
2、强连通图：有向图，各个顶点有路径存在
3、联通分量：无向图的极大联通子图
4、极大联通子图：1、联通，2、极大，在加一个点就不连通
5、极小联通子图：1、联通，2、极小，在加一个边就有环
6、生成树：1、联通，2、极小联通子图，3、，包括所有的顶点，4、含有的边数最少
7、生成森林：菲联同图
8、完全图：各个顶点都有边（弧）
9、简单图：边不重复，且没有自己指向自己的边
10、简单路径：顶点不重复的路径
11、简单回路：只有首位节点重复的路径
12、度：1、度等于边的二倍，2、有向图中，出度和·入度和是相同的，
13、相关特性
1、n个顶点，最少n-1个边才联通，在多就有环

图的存储

1、邻接矩阵
2、邻接表
3、十字链表
4、临界多重表