树的边数

8 分钟

树有个漂亮的规律:n 个点的树,恰好有 n−1 条边,一条不多一条不少。因为要把 n 个点连成一整块至少需要 n−1 条边,而再多一条就会出现回路,就不是树了。

小纸条

一棵树有 10 个点,它有多少条边?

登录 后可看答案

树的边数 · 计算机基础 · op599 课程