图的各种定义

无向边、无向图:

若顶点Vi到Vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对（Vi,Vj)表示
若图中任意两个顶点之间的边都是无向边，则称该图为无向图

有向边、有向图：

若顶点Vi到Vj之间的边有方向，则称这条边为有向边，也称弧（Arc）,用有序偶对<Vi,Vj>表示，Vi表示弧尾（Tail），Vj表示弧头（Head）。
如果图中任意两个顶点之间的边都是有向边，则称该图为有向图

稀疏图、稠密图

有很少条边或弧的图称为稀疏图，反之为稠密图

权、网

有些图的边或弧具有与它相关的数字，这种与图的边或弧相关的数叫做权（Weight）
带权的图称为网

度

无向图中，顶点的度（Degree）是和顶点相关联的边的数目，记为TD(v)
有向图中，以顶点v为头的弧的数目称为v的入度（InDegree)，记为ID(v)；以v为尾的弧的数目称为v的出度（OutDegree），记为OD(v),顶点v的度为TD(v)=ID(v)+OD(v)

路径

路径是一个顶点序列，其长度是路径上的边或弧的数目
第一个顶点到最后一个顶点相同的路径称为回路或环(Cycle)。序列中顶点不重复出现的路径称为简单路径。除了第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路，称为简单回路或简单环

连通图相关术语

在无向图G中 ，如果从顶点v到顶点v’有路径，则称v和v’是连通的。如果对于图中任意两个顶点vi、vj，vi、vj都是连通的，则称G是连通图。

无向图中的极大连通子图称为连通分量。

在有向图G中，如果对于每一对vi、vj（两点不相同），从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称作有向图的强连通分量。

所谓的一个连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。