设G为无向图,则下列结论成立的是()
A.无向图G的结点的度数等于边数的两倍
B.无向图G的结点的度数等于边数
C.无向图G的结点的度数 之和等于边数的两倍
D.无向图G的结点的度数之和等于边数
人气:154 ℃ 时间: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)
- yesterday'football match made them feel (bored,boring)
- nether nor与either的意思和so that的意思与用法?用法句个例子和位置
- 若P是椭圆x^2/a^2+y^2/b^2=1(a>b>0)上一点,F1、F2是左、右焦点,设角F1PF2=θ,求证S△F1PF2=(b^2)*tan(θ/2
猜你喜欢