握手定理是什麼

離散數學中的一條基本定理

握手定理是離散數學中的一條基本定理，主要有以下兩種表述形式：

在無向圖中，所有頂點的度數之和等於邊數的兩倍。

在有向圖中，入度之和等於出度之和等於邊數。

這個定理可以用於證明圖的某些性質，例如，對於任意一個無向圖，度數為奇數的節點的數量必定是偶數個。