什麼是握手定理

握手定理，也被稱為手拉手定理或度和公式，是離散數學中的一個基本定理。

握手定理主要用於計算完全圖中頂點數和邊數之間的關係。在一個完全圖中，每個頂點都與其他頂點相連，因此每個頂點都有n-1條邊與其相連，其中n表示完全圖中頂點的個數。因此，一個完全圖中邊的數量等於所有頂點的度數和的一半，即邊數= (n x (n-1))/2。

此外，握手定理還表明，在任何無向圖中，擁有奇數度數值的頂點的個數是偶數。這一公式也被稱為握手引理。