设G为无向图,则下列结论成立的是()
A.无向图G的结点的度数等于边数的两倍
B.无向图G的结点的度数等于边数
C.无向图G的结点的度数 之和等于边数的两倍
D.无向图G的结点的度数之和等于边数
人气:223 ℃ 时间:2020-05-25 03:15:09
解答
就是每一条边和两个顶点相关联,增加两个顶点的度,所以所有边数等于顶点度数和的两倍
选C
推荐
- 第一题:设A={0,1,2,3,4},R={|x∈A,y∈A且x+y
- 8≡2(mod 3)
- 1.有30个人去开会,他们之间有人识得也有不认识的.任意2人相互认识对方的个数和不小于30.问30人能否围着一个桌子坐下并且相邻的两人相互认识.利用P112的哈密顿图求解.
- 有关集合基本概念的
- 用真值表判断公式的类型 p→(p∨q∨r)
- 关于an,a,不定冠词,的用法我有些困扰
- 一个只有有限项的等差数列,它的前5项的和为34,最后5项的和为146,所有项的和为234,则它的第七项等于( ) A.22 B.21 C.19 D.18
- 我需要一些关于中秋节的英语小短文!
猜你喜欢