這是一個非常重要的圖論定理在多出用到：
握手定理：
在任何有向圖圖中，所有頂點的度數之和等於邊數的2倍，所有頂點的入度之和等於所有頂點出度之和，等於邊數
無向簡單圖，同樣所有頂點的度數之和等於邊數的2倍
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
這是一個非常重要的圖論定理在多出用到：
握手定理：
在任何有向圖圖中，所有頂點的度數之和等於邊數的2倍，所有頂點的入度之和等於所有頂點出度之和，等於邊數
無向簡單圖，同樣所有頂點的度數之和等於邊數的2倍
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。