设某无向图中顶点数和边数分别为 n 和 e ，所有顶点的度数

[填空题]

设某无向图中顶点数和边数分别为 n 和 e ，所有顶点的度数之和为 d ，则 e=1 。

查看正确选项

海边听风

无向图中的度的定义是：出度+入度=图的度数，故边数为度数的一半

发表于 2017-06-11 14:41:40 回复(1)

牛客541008536号

d/2无向图的定点度数等于边数的二倍，每一条边指向两个顶点。

发表于 2023-09-19 21:20:17 回复(0)

想不到什么厉害的名字

无向图n-1=2e

发表于 2021-05-11 13:49:25 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

3条回答 10收藏 7645浏览

扫一扫，把题目装进口袋