练习·度数之和

单选题 难度 3

#bfs#dfs

每条边有两个端点!

题目

无向图中,所有顶点的度数之和等于?
  1. 边数的两倍
  2. 边数
  3. 顶点数
  4. 顶点数的两倍

知识点讲解

无向图中一条边给两个端点各贡献 1 度,所以所有顶点度数之和 = 边数 × 2。

改编自:CSP-J1 2024 单选第11题|考点:无向图度数之和 = 边数 × 2

来小码星球,动手写一遍 →