egree)为与这个顶点相连接的边的数目。在多重图中，自环被计数两次。 顶点 formula_1 的度记作formula_2或formula_3。图"G"的最大度记作Δ("G")，最小度记作δ("G")，分别为图中所有顶点度的最大值和最小值。 在右边的多重图中，最大度为5，最小度为0。 在正则图中，所有度都是相同的，因为我们可以直接说该图的度是多少。 完全图是正则图中的一种特殊情况，其任意两个点均相连，若顶点数为p，则该图的度为p-1。给定一个图formula_4,其度求和公式为：该公式表明，在任意