无向图中,所有顶点的度数之和是所有边数的()

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:28 浏览量: 0
无向图中,所有顶点的度数之和是所有边数的()
A、0.5倍
B、1倍
C、2倍
D、4倍
【正确答案】:C
【题目解析】:无向图顶点的度数就是该顶点相关联的边的数目。即每条边都连接两个结点,一条边对应两个度,故本题答案为C