设某无向图中有n个顶点e条边，则该无向图中所有顶点的度之和为

[单选题]

设某无向图中有n个顶点e条边，则该无向图中所有顶点的度之和为（）。

查看答案及解析

三五大汉

无向图中一个顶点的度是指图中与该顶点相邻的顶点数。

每条边同时是两个顶点的度，所有总的顶点的度的和是边数的2倍。

发表于 2017-08-19 15:28:03 回复(0)

牛客7080159号

无向图没有入度和出度吧

发表于 2017-06-12 21:34:37 回复(0)

jokervsbat

难道不是选D?

发表于 2017-08-13 15:21:28 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

3条回答 27收藏 4594浏览

扫一扫，把题目装进口袋