========================================================================================================

本节涉及到的概念:

文字表述:包含若干个顶点和若干条边的集合。

数学表述:图G是一个有序二元组(V,E),其中V称为顶集(Vertices Set),E称为边集(Edges set),E与V不相交。它们亦可写成V(G)和E(G)。

自环(Loop) :若一条边的两个顶点为同一顶点,则此边称作自环。

:一个顶点的度是指与该顶点相关联的边的条数,顶点v的度记作d(v)。自环边由于既是入度又是出度,因此度为2。

入度 :指顶点与其关联的各边之中,以其为终点的边数。

出度 :指顶点与其关联的各边之中,以其为起点的边数。