度 (图论)
在图论中,一个顶点在图中的度 (degree)为与这个顶点相连接的边的数目 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 度 (图论)?
為 10 歲的孩子總結這篇文章
顯示所有問題
在图论中,一个顶点在图中的度 (degree)为与这个顶点相连接的边的数目。在多重图中,自环被计数两次。[1] 顶点 的度记作或。图G的最大度记作Δ(G),最小度记作δ(G),分别为图中所有顶点度的最大值和最小值。 在右边的多重图中,最大度为5,最小度为0。 在正则图中,所有度都是相同的,因为我们可以直接说该图的度是多少。 完全图是正则图中的一种特殊情况,其任意两个点均相连,若顶点数为p,则该图的度为p-1。
给定一个图,其度求和公式为:
该公式表明,在任意无向图中,度为奇数的顶点的个数为偶数,即为握手定理。该定理名称来自于一个热门的数学问题,即证明在一个团体中与他人握手奇数次的人的数量为偶数个。
对于有向图:
- 节点(顶点)的入度是指进入该节点(顶点)的边的条数;
- 节点(顶点)的出度是指从该节点(顶点)出发的边的条数。