一道图论
题目
一道图论
某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该国的每一条路都至少有一端是小城市,试问:该国最多可能有多少条路?
一楼的答案对,但过程有问题
答案
9900条路,
假设从十个城市连出到其它所有城市的路,共有9900条路,
符合题设,如果将其中一条路改成两小城市之间联,则路总数必减1,所以最大值为9900条路,
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 升旗手介绍词,要自己写的
- 为什么会产生马克思主义
- 牛胰岛素由51个氨基酸组成,则决定该蛋白质的基因至少有碱基几个
- 9.14乘1.25-1.14除以8,用简便方法计算
- 这件事情的来龙去脉很有意思 怎么翻译?谢!
- 某电影院出售电影票,每张降价3元,观众增加一半,收入增加5分之1,票子原价多少?
- 用“旁若无人”和“退避三舍”造句
- 枯的反义词
- 为什么氢氧化镁.氢氧化铝.氯化铝.醋酸铅是共价化合物.别说那么深奥只说怎么判断就行,感激不尽
- 在化学变化中,原子核是怎样的,发生改变的是什么
热门考点
- 表示紧张的二字词语
- 已知水分子直径为4*10-10m,估算阿伏伽德罗常数
- 已知A={a-1,2a²+5a+1,a²+1},且-2属于A,求a的值
- 一瓶盐水重1500克,其中3分之1是盐,再加入250克水,则此时盐占盐水的()
- 把标有“110v 25w”和“110v 50w”的两灯串联在220v的电源上那盏灯更亮
- “知耻而后勇”的前一句是什么?
- 体操队和篮球队人数比是5:6,排球队人数比体操队人数2倍少5人,篮球队人数与体操队人数3倍和等于42人,
- 举手之劳是什么意思!知道请解释一下,谢谢!
- 一个几何体的三视图如图所示,则这个几何体的体积等于_.
- 若十位数与个位数 和是4,则可列方程____,则这个两位数是_____.若这个两位数小于50,则可列不等式_____,