无向图中,所有顶点的度数之和是所有边数的()
无向图中,所有顶点的度数之和是所有边数的()
A、0.5倍
B、1倍
C、2倍
D、4倍
【正确答案】:C
【题目解析】:无向图顶点的度数就是该顶点相关联的边的数目。即每条边都连接两个结点,一条边对应两个度,故本题答案为C
Top