7.6 n个顶点的连通图至少有几条边?强连通图呢?
答：
n个顶点的连通图至少有n-1条边,强连通图至少有2(n-1)条边.
人气：320 ℃ 时间：2019-10-26 20:30:13
解答
强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)
至少有n条边,正好可以组成一个环
连通图也是如此!
推荐
猜你喜欢
- 潜水员为什么要使用不同的潜水服?
- 甲袋有34个弹珠,乙袋有25个弹珠,每次从甲袋取出5个弹珠,乙袋取出2个弹珠,取多少次后两袋的弹珠相等?
- 请问在相对湿度30%的环境下,含水量15%的粘土（黏土）需要多久才能自然蒸发到含水量10%
- 自然界中或日常生活中那些现象与胶体性质有关?
- 若(x+m)(x+1/2)的乘积中x项的系数为0,则m的值为_______.
- 某元素A的氧化物的化学式为A2O3,若A与氧的质量比为9：8,则A的相对原子质量为多少?为什么?
- 一个装满水的瓶子,再放入水中,倒着提到水面,而水没有流出去,这是大气压强吗?
- 已知:a²+b²+c²-2a+4b-6c+14=0,求:c-a+b的值
