无向无权图的邻接矩阵表示中，顶点vi的度等于

在无向图中，顶点vi的度是依附于顶点vi的边的条数。在有向图中，以顶点vi为始点的有向图的条数称为顶点的出度，以顶点vi为终点的有向边的条数称为顶点的入度.