formula_29的度，是指所有与它相连的边的数目。有向图中，根据连出边的数目和连入边的数目，分为出度formula_31和入度formula_32。因此，一个无向图formula_1中，formula_36可以看成将每个顶点映射到一个非负整数的函数：而度分布则是对每个非负整数formula_38，考察度数是formula_38的顶点在所有顶点中占的比例：因此满足：从顶点中等概率地随机抽取一个顶点，那么这个顶点度数为formula_16的概率就是formula_43。
随