图的基本概念及术语

概念

1.图的定义
2.无向图与有向图
3.弧与边
4.权
5.邻接点
6.网（络）

术语

（一）度
1.度；入度与出度
2.完全图；有向完全图
3.稀疏图，稠密图
（二）路径
1.路径
2.回路（或环）
3.简单路径
4.简单回路（或简单环）
5.有根图
（三）子图与连同
1.子图
2.连通图与非连通图
3.连通图，连通分量（属于无向图）
4.强连通图，强连通分量（属于有向图）
（四）生成树
1.生成树（极小连通子图，不含回路，n个点，n-1条边）
2.有向树
2.生成森林