练习·握手定理

单选题　难度 2

无向图中所有顶点的度数之和与边数是什么关系？

题目

无向图中，所有顶点度数之和等于？

1. 边数的 2 倍
2. 边数
3. 顶点数
4. 顶点数的 2 倍

知识点讲解

握手定理：所有顶点度数之和 = 边数 × 2（每条边给两个端点各贡献 1 度）。