题目
一道图论
某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该国的每一条路都至少有一端是小城市,试问:该国最多可能有多少条路?
一楼的答案对,但过程有问题
某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该国的每一条路都至少有一端是小城市,试问:该国最多可能有多少条路?
一楼的答案对,但过程有问题
提问时间:2021-02-16
答案
9900条路,
假设从十个城市连出到其它所有城市的路,共有9900条路,
符合题设,如果将其中一条路改成两小城市之间联,则路总数必减1,所以最大值为9900条路,
假设从十个城市连出到其它所有城市的路,共有9900条路,
符合题设,如果将其中一条路改成两小城市之间联,则路总数必减1,所以最大值为9900条路,
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1表示紧张的二字词语
- 2已知水分子直径为4*10-10m,估算阿伏伽德罗常数
- 3已知A={a-1,2a²+5a+1,a²+1},且-2属于A,求a的值
- 4一瓶盐水重1500克,其中3分之1是盐,再加入250克水,则此时盐占盐水的()
- 5把标有“110v 25w”和“110v 50w”的两灯串联在220v的电源上那盏灯更亮
- 6“知耻而后勇”的前一句是什么?
- 7体操队和篮球队人数比是5:6,排球队人数比体操队人数2倍少5人,篮球队人数与体操队人数3倍和等于42人,
- 8举手之劳是什么意思!知道请解释一下,谢谢!
- 9一个几何体的三视图如图所示,则这个几何体的体积等于_.
- 10若十位数与个位数 和是4,则可列方程____,则这个两位数是_____.若这个两位数小于50,则可列不等式_____,