Question 11
无向图度数之和
在无向图中，所有顶点的度数之和等于什么？
单项选择2 分难度 基础
正确答案
B. 图的边数的两倍
一句话考点
无向图的每条边会分别给两个端点各贡献 1 次度数，这就是握手定理。
图论与树无向图
Prompt
题目与选项
在无向图中，所有顶点的度数之和等于什么？
A. 图的边数
B. 图的边数的两倍
C. 图的顶点数
D. 图的顶点数的两倍
Quick Check
做题抓手
先判断题型
先定位知识点，再决定是公式套用、手推样例还是结构重建。
再核对边界
第一轮很爱在闭区间、下标偏移、递归终止条件和布尔返回值上设陷阱。
最后看输出层次
尤其是阅读程序题，要分清函数返回值、变量值和最终打印值是不是同一件事。
Explanation
详细讲解
Step 1
无向图里，一条边连接两个顶点，因此在统计所有顶点度数时，这条边会被计算 2 次。
Step 2
如果图中共有 m 条边，那么度数总和就是 `2m`。
Step 3
这就是常说的握手定理，所以答案是 B。
Pitfalls
易错点
- 忘记一条边会贡献给两个端点，误选边数本身。
- 把无向图结论套到有向图中，和入度出度问题混淆。
Extend
拓展补充
- 有向图里则是“所有顶点入度之和 = 出度之和 = 边数”。
返回总览
回到整套试卷
返回题目总览页，继续从目录、知识图谱或其他分区进入。
所属分区
返回 单项选择
回到首页对应分区，继续顺序刷题或查看同类知识点。
上一题
第 10 题
操作系统识别
下一题
第 12 题
前中序推后序