📜  数据结构 |图 |问题 9

📅  最后修改于: 2021-09-08 13:48:21             🧑  作者: Mango

给定一个有 V 个顶点和 E 个边的无向图 G,所有顶点的度数之和为
(一)
(二) 2E
(三)
(四) 2V答案:(乙)
说明:由于给定的图是无向图,因此每条边对度数总和的贡献为 2。

所以度数的总和是 2E。
这个问题的测验