图是由表示顶点的集合v和表示顶点之间关系的集合E组成的，通常表示为：G＝（v，E），其中，G表示一个图，v是图G中顶点的有穷非空集合，E是图G中边的有限集合。E（G）也可以为空集。若E（G）为空，则图G只有顶点而没有边。
例如，对于图1所示的有向图G1和图1所示的无向图G2，可以描述为：G1＝（v1，E1），其中v1＝｛1，2，2，4｝，E1＝｛＜1，2＞，＜1，2＞，＜2，4＞＜2，4＞，＜4，1＞｝（注意是尖括号），而G2＝（v2，E2），其中，v2＝｛1，2，2，4，5｝，E2＝｛（1，2），（1，4），（2，2），（2，5），（2，4），（2，5），（4，5）｝（注意是圆括号）。2.图的术语（1）无向边：若顶点vi和vj之间的边没有方向，则称这条边为无向边，用圆括号表示为（vi，vj）或（vj，vi），两个表示的结果相同。
（2）有向边：若从顶点vi到vj的边有方向，则称这条边为有向边，也称有向弧，用尖括号表示为＜vi，vj＞。＜vi，vj＞表示从顶点vi向顶点vj的一条弧，vi为始点，称为弧尾，vj为终点，称为弧头。弧的方向规定为从起点到终点，并用箭头表示出来。
（2）无向图（undigraph）：如果图的任意两个顶点之间的边都是无向边，则称该图为无向图，如图1所示。
（4）有向图（digraph）：如果图的任意两个顶点之间的边都是有向边，则称该图为有向图，如图1所示。
（5）权与网：在一个图中，每条边上可以标上具有某种含义的数值，此数值称为该边的权，通常权为非负实数，可以表示从一个顶点到另一个顶点的距离或耗费等信息。边上带有权的图称为带权图，也常称作网，如图1所示。（6）有向完全图（directedcompletegraph）：若G是具有n个顶点、e条边的有向图，则顶点数与边数的关系为0≤e≤n（n－1）。将恰有n（n－1）条弧的有向图称为有向完全图。
（7）无向完全图（undirectedcompletegraph）：若G是具有n个顶点、e条边的无向图，则顶点数与边数的关系为0≤e≤n（n－1）／2。把恰有n（n－1）／2条边的无向图称为无向完全图。
（8）稀疏图（sparsegraph）：边数相对较少的图（e＜nlog2n）称为稀疏图。
（9）稠密图（densegraph）：边数相对较多的图称为稠密图。
（10）无向图中顶点v的度：在无向图中，顶点v的度是指依附于该顶点的边数，通常记为D（v）。
（11）顶点的入度：在有向图中，顶点v的入度是指以该顶点为弧头的弧的数目，记为ID（v）。
（12）顶点的出度：在有向图中，顶点v的出度是指以该顶点为弧尾的弧的数目，记为OD（v）。
（12）有向图中顶点v的度：在有向图中，顶点v的度定义为该顶点的入度和出度之和，即D（v）＝ID（v）＋OD（v）。
图1图的标例
66037813311