无向图的度数与握手定理

单选题 难度 3

#graph

每条边给两个端点各贡献 1 度。

题目

无向图有 5 条边 (1,2)(1,3)(2,3)(3,4)(4,5)。顶点 3 的度数、以及所有顶点度数之和分别是( )。
  1. 3 和 10
  2. 3 和 5
  3. 2 和 10
  4. 4 和 10
来小码星球,动手写一遍 →