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

[单选题]

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

查看答案及解析

少女的绿箩裙

无向图顶点V的度是指依附于该顶点的边的条数，入度=出度=度。无向图的全部顶点的度之和等于边数的两倍。

发表于 2018-12-05 19:04:04 回复(0)

舍甫琴科

无向图，e条边，两头都可以算入度

发表于 2017-05-24 08:48:40 回复(0)

一只刘大猫

无向图也有出度入度的概念吗？

不明白大量的这种玩文字游戏的题意义何在～

发表于 2018-10-08 17:20:54 回复(2)

C201904132311958

无向图，出度入度都是等于度，一条边能使两个顶点相连接，故一条边等于2个度，即2e

发表于 2019-04-16 22:22:01 回复(0)

z1728h

因为是无向图，所以一条边的一端既可以表示出度又可表示入度，所以，一条边实际上被算了 2 次入度，故，所有顶点的入度之和为 2e 。但是，如果是有向图，则一条边的方向是固定了的，只能算一次入度，所以其入度之和为 e 。

发表于 2017-05-23 20:41:00 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

5条回答 55收藏 14324浏览

扫一扫，把题目装进口袋