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