也就是说，每个顶点相邻的边数 它可以和邻接矩阵一起使用以构造图的拉普拉斯算子矩阵。
定义.给定一个图 formula_1 与 formula_2， formula_3的度数矩阵 formula_4是一个 formula_5的对角线矩阵，其定义为其中度数 formula_7为这个顶点上的边的条数。 在一个无向图中，这意味着每个环会使得度数增加2。 在一个 有向图中，术语"度"可能指 入度 (终点在这个顶点的边的条数)或 出度 (起点在这个顶点的边的条数)。