首页
无向图中,所有顶点的度数之和是所有边数的()
2024-07-27 10:28:19
数据结构导论(02142)
无向图中,所有顶点的度数之和是所有边数的()
A、0.5倍
B、1倍
C、2倍
D、4倍
【正确答案】:C
【题目解析】:无向图顶点的度数就是该顶点相关联的边的数目。即每条边都连接两个结点,一条边对应两个度,故本题答案为C
上一篇:
在带权有向图中求两个结点之间的最短路径可以采用的算法是()
下一篇:
有5个顶点的无向完全图的边数为()