早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?A.3B.2C.1D.1/2

题目

在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?

A.3

B.2

C.1

D.1/2

参考答案
正确答案:B
解析:无向图中顶点的度是关联于该顶点的边的数目,每一个边关联于两个顶点,因而所有顶点的度数之和等于所有边数的两倍。