資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究頂點度數之和定理
如果 G = (V, E) 是一個無向圖，頂點 V = {V1, V2,…Vn}，則
n ∑ i=1 deg(Vi) = 2|E|
推論 1
如果 G = (V, E) 是一個有向圖，頂點 V = {V1, V2,…Vn}，則
n ∑ i=1 deg+(Vi) = |E| = n ∑ i=1 deg−(Vi)
推論 2
在任何無向圖中，奇數度數頂點的數量都是偶數。
推論 3
在無向圖中，如果每個頂點的度數都是 k，則
k|V| = 2|E|
推論 4
在無向圖中，如果每個頂點的度數至少是 k，則
k|V| = 2|E|
推論 5
在無向圖中，如果每個頂點的度數至多是 k，則
k|V| = 2|E|
更新於：2019 年 8 月 26 日
528 次瀏覽
廣告