国际空间研究组织 | ISRO CS 2009 |问题 80
如果 G 是具有 e 条边和 n 个顶点的图,则 G 中所有顶点的度数之和为
(一) e
(B) e/2
(C) e 2
(D) 2 e答案: (D)
解释:由于给定的图是无向的,所以每条边在度数总和中的贡献是两倍。所以度数之和为2e。
选项(D)是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论
📅  最后修改于: 2022-05-13 01:58:03.393000             🧑  作者: Mango
如果 G 是具有 e 条边和 n 个顶点的图,则 G 中所有顶点的度数之和为
(一) e
(B) e/2
(C) e 2
(D) 2 e答案: (D)
解释:由于给定的图是无向的,所以每条边在度数总和中的贡献是两倍。所以度数之和为2e。
选项(D)是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论