记作formula_2或formula_3。图"G"的最大度记作Δ("G")，最小度记作δ("G")，分别为图中所有顶点度的最大值和最小值。 在右边的多重图中，最大度为5，最小度为0。 在正则图中，所有度都是相同的，因为我们可以直接说该图的度是多少。完全图是正则图中的一种特殊情况，其任意两个点均相连，若顶点数为p，则该图的度为p-1。给定一个图formula_4,其度求和公式为：该公式表明，在任意无向图中，度为奇数的顶点的个数为偶数，即为握手定理。该定理名称来自于一个热门的数学问题，即证明在一个团