在一个无向图中，所有顶点的度数之和等于所有边数的

[单选题]

在一个无向图中，所有顶点的度数之和等于所有边数的倍。

查看正确选项

葬爱家族小鑫鑫

不论有向图还是无向图，所有顶点的度数之和等于边数的2倍

发表于 2019-04-24 08:12:02 回复(0)

karaysn

画个图，算一下就行了

发表于 2017-11-02 11:28:20 回复(1)

侯卿

有向图顶点的度同样等于顶点的入度出度之和，所以不论有向图无向图，顶点度数之和都为边的2倍。

发表于 2018-04-18 21:52:36 回复(0)

提交观点

问题信息

图

上传者：蜡蜡

难度：

3条回答 14收藏 5802浏览

扫一扫，把题目装进口袋