图（待完善）

图

图是由顶点和边组成，每条边的两端必须是图的两个顶点，记为G(V,E)
V是顶点集，E是边集。

有向图和无向图

若图中顶点之间的连线没有方向，称该图为无向图。
若图中顶点之间的连线有方向，称该图为有向图。

度

顶点的度是指依附于某顶点v的边数。
以顶点v为始点的弧的数目称作顶点的出度。
以顶点v为终点的弧的数目称作顶点的入度。
度数为奇数的顶点为奇点，度数为偶数的顶点为偶点。

权 网络

边上带权的图称为网图或网络。
弧或边带权的图分别称作有向网或无向网。

连通 连通图

对于无向图来说，若图中任意两个顶点之间都有路径相通，称此图为连通图。
若无向图为非连通图，则图中各个极大连通子图称作此图的强连通分量。
对于有向图来说，若任意两个顶点之间都存在一条路径，则称有向图为强有向图。否则，其各个强连通子图称作它的强连通分量。