标签:握手 简单 顶点 bsp 图论 等于 简单图 重要 一个
这是一个非常重要的图论定理在多出用到:
握手定理:
在任何有向图图中,所有顶点的度数之和等于边数的2倍,所有顶点的入度之和等于所有顶点出度之和,等于边数
无向简单图,同样所有顶点的度数之和等于边数的2倍
图论——握手定理
原文地址:https://www.cnblogs.com/dugudongfangshuo/p/10142034.html