树的度数之和

单选题 难度 2

#graph-basics

从边数出发想。

题目

对于一棵含 n 个顶点的树(n ≥ 2),其所有顶点的度数之和等于( )。
  1. 2(n−1)
  2. n−1
  3. 2n
  4. n
来小码星球,动手写一遍 →