> 数学 >
设G为无向图,则下列结论成立的是()
A.无向图G的结点的度数等于边数的两倍
B.无向图G的结点的度数等于边数
C.无向图G的结点的度数 之和等于边数的两倍
D.无向图G的结点的度数之和等于边数
人气:154 ℃ 时间:2020-05-25 03:15:09
解答
就是每一条边和两个顶点相关联,增加两个顶点的度,所以所有边数等于顶点度数和的两倍
选C
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版