题目
设G为无向图,则下列结论成立的是 ( ).A. 无向图G的结点的度数等于边数的两倍.B. 无向图G的结点的度数之和等于边数的两倍.C. 无向图G的结点的度数等于边数.D. 无向图G的结点的度数之和等于边数.
设G为无向图,则下列结论成立的是 ( ).
A. 无向图G的结点的度数等于边数的两倍.
B. 无向图G的结点的度数之和等于边数的两倍.
C. 无向图G的结点的度数等于边数.
D. 无向图G的结点的度数之和等于边数.
题目解答
答案
B. 无向图G的结点的度数之和等于边数的两倍.
解析
步骤 1:理解无向图的定义
无向图是由一组顶点和一组边构成的图,其中每条边都是无方向的,连接两个顶点。
步骤 2:理解顶点的度数
在无向图中,一个顶点的度数是指与该顶点相连的边的数量。如果一条边连接两个顶点,则这条边对这两个顶点的度数各贡献1。
步骤 3:计算无向图的度数之和
由于每条边连接两个顶点,因此每条边对度数之和的贡献是2。因此,无向图中所有顶点的度数之和等于边数的两倍。
无向图是由一组顶点和一组边构成的图,其中每条边都是无方向的,连接两个顶点。
步骤 2:理解顶点的度数
在无向图中,一个顶点的度数是指与该顶点相连的边的数量。如果一条边连接两个顶点,则这条边对这两个顶点的度数各贡献1。
步骤 3:计算无向图的度数之和
由于每条边连接两个顶点,因此每条边对度数之和的贡献是2。因此,无向图中所有顶点的度数之和等于边数的两倍。