2.设无向图 G 有n 个顶点和e 条边,每个顶点Vi 的度为di,则e是多少
题目
2.设无向图 G 有n 个顶点和e 条边,每个顶点Vi 的度为di,则e是多少
答案
一条边贡献2度,所以是 e=2m
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 描写人高兴的成语
- 《桃花源记》的语言简洁而蕴含丰富,请举例说明
- 在三角形ABC中角A B C所对应的边分别为a b c若A+C=2B a+c=8 ac=15求b值及三角形ABC的面积
- 括号提问 I take a shower (at 9:00) every morning
- cosφ=0.65,tanφ=1.17.前面(0.65)是功率因数,后面的(1.17)是什么?怎么算?举例说明,
- 戊烷基的同分异构体有多少种?
- 人类能依靠什么去宇宙
- (2x-4)负三次方有意义,则x的取值范围
- 如图5,AB是圆O的直径,点C是BA延长线上一点,CD切圆O于点D,弦DE平行CB,Q是AB上的一点,CA=1,CD=根号3OA,求
- 计算log(3)4*log(8)27,括号中是底数