如果存在一条边连接顶点vi和vj，则称vj是vi的邻居，反之亦然。我们记vi的所有邻居为集合N（vi），即：
以vi为端点的边的数目称为vi的度（Degree），记为deg（vi）：
在图中，所有节点的度之和与边数存在如下关系：
在有向图中，我们同时定义出度（Outdegree）和入度（Indegree），顶点的度数等于该顶点的出度与入度之和。其中，顶点vi的出度是以vi为起点的有向边的数目，顶点vi的入度是以vi为终点的有向边的数目。
