握手定理

Unknown

• 握手定理：
  • 无向图：顶点度数之和为边数两倍
  • 有向图：入度=出度=边数
  • 任何图：奇数顶点个数是偶数