约 8 分钟
把图里所有点的度加起来,一定等于边数的 2 倍。因为每条边都连着两个端点,会被两端各数一次。这条规律叫握手定理。一个推论是:度为奇数的点,个数一定是偶数个。
一个图有 5 条边,所有点的度之和是多少?
登录 后可看答案