( 一).图的基本结构
图是有顶点的有穷非空集合和顶点之间的组成集合，通常表示为: G=(V,E).其中,G表示一个图,E是顶点之间边的集合。
(1).无序偶对.
若顶端v1和顶端v2之间的边没有方向**,则称这条边为无向边,用无序偶对(v1,v2)表示。
(2).有序偶对
若顶端v1和顶端v2之间的边有方向,则称这条边为有向边(也称为弧),用有序偶对<v1,v2>表示,v1成为弧尾,v2成为弧头
(3).有向图和无向图
如果图的任意两个顶点之间的边都是无向边，则称这个图为无向图 否则称为有向图。
(4).权
(weight)通常是对边赋予的有意义的数值量,在实际应用中,权可以有具体的含义。
(5).网图
:边上带权的图称为带权图或网图。eg:有向网图,无向网图。
(二).图的基本术语
(1).邻接.依附
在无向图中,对于任意两个顶点v1和v2,若存在边(v1,v2),则称为顶点v1和v2互为领接点,同时称为哦边(v1,v2)依附于顶点v1和v2.
(2).有向完全图,无向完全图
有无向图中,如果任意两个顶点之间都存在边,'则称为该图为无向完全图,含有n个顶点的无向完全图有n*(n-1)/2条边。
在有向图中,如果两个顶点之间都存在互为反方向的弧,则称该图为有向完全图。含有n个顶点的有向完全图有n*(n-1)条边
(3).顶点的度,入度,出度
在无向图中,顶点v的度是指依附于该顶点的边的个数，记为TD(v),在具有n个顶点e条边的无向图中，成立 各个顶点的度之后＝2*e
在有向图中,顶点v的入度是指以该顶点为弧头的弧的个数,记为ID(v);顶点v的出度是指以该顶点为弧尾的弧的个数，记为OD(v)在具有n个顶点e条边的有向图中成立 各个顶点的入度之和＝各个顶点出度之和＝e
(4).路径 路径长度 回路
路径上边的数目称为路径长度,第一个顶和最后一个顶点的相同路径称为回路。两个顶点之间的边就是路径。
(5).简单路径 简单回路
顶点不重复出现的路径称为简单路径。除了第一个顶点和最后一个顶点之外,其余顶点不重复 出现的回路称为简单回路。
(6).子图
图A中包含图B，则称为图B包含图A.
(7).连通图 连通分量
在无向图中，若顶点v1和顶点v2之间存在路径，则称为v1和v2之间是连通的,若任意顶点之间均存在路径,则称该图是连通图。
非连通图的极大连通子图称为连通分量。
非连通图
连通分量
(8).强连通图 强连通分量
在有向图中,对任意两个顶点,都存在路径,则称该有向图是强连通图。
