度分布是图论和网络理论中的概念。一个图（或网络）由一些顶点（节点）和连接它们的边（连结）构成。每个顶点（节点）连出的所有边（连结）的数量就是这个顶点（节点）的度。度分布指的是对一个图（网络）中顶点（节点）度数的总体描述。对于随机图，度分布指的是图中顶点度数的概率分布。
定义.度分布是图论和（复杂）网络理论中都存在的概念。首先介绍图的概念。一个图formula_1是一个由两个集合formula_2和formula_3构成的二元组。集合formula_2一般由有限个元素构成：formu