图的一些常用术语.

顶点---------图中的每个数据元素，称为顶点.   

没有结点的树称为空树，但是图中不能存在没有顶点的图.

在图中任意两个顶点之间都有可能有关系,顶点之间的逻辑 关系用边表示.

在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图，含有n个顶点的无向完全图有  (n * (n-1) / 2)  条边.

在有向完全图中，如果任意两个顶点之间都存在互为相反的两条弧，称该图为有向完全图，含有n个顶点的有向完全图有 (n*(n-1))条边

假设有两个图G=(V,{E})  G`=(V`,{E`}), 如果V`包含于V，且E`包含于E，则称G·为G的子图

路径长度表示路径上的边或弧的数目

在无向图G中，如果从顶点V到顶点V`有路径，则称V和V`是连通的,。

无向图中的极大连通子图称为连通分量(就是把子图所连接的顶点都连接上的子图称为连通分量，如果子图中a顶点可以连接到b顶点，但是你没有连接，那就不能称为连通分量)

连通图的生成树-----一个连通图含有n个顶点，但只有n-1条边构成一棵树.