握手定理

8 分钟

把图里所有点的度加起来,一定等于边数的 2 倍。因为每条边都连着两个端点,会被两端各数一次。这条规律叫握手定理。一个推论是:度为奇数的点,个数一定是偶数个。

小纸条

一个图有 5 条边,所有点的度之和是多少?

登录 后可看答案

握手定理 · 计算机基础 · op599 课程