一道图论某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/04/20 09:27:44

一道图论
某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该国的每一条路都至少有一端是小城市,试问:该国最多可能有多少条路?
一楼的答案对，但过程有问题

9900条路,
假设从十个城市连出到其它所有城市的路,共有9900条路,
符合题设,如果将其中一条路改成两小城市之间联,则路总数必减1,所以最大值为9900条路,

某城市的交通道路如图，从城市的东南角A到城市的西北角B，不经过十字道路维修处C，最近的走法种数有多少种？城市的道路算是自然景物么环境空气质量新标准的74个城市有哪些城市? 中国有哪些道路是以全国各地的城市名称来命名的我们的城市将有更多更宽阔的道路[汉译英] 中国的一线城市、二线城市、三线城市有哪些? 下列城市都有世界著名的名胜古迹.请在该城市后面的括号内,填出其一个名胜古迹的名称,并填出该城市所在的国家从甲城市到乙城市的铁路线上每隔10千米有一个小车站，一列慢车上午9点整以每小时45千米的速度由甲城市开往乙城市，另一列快美国道路向呈状,这是其城市布局最大的特点中国不缺水的城市有哪些? 道路指示牌,城市十字路口的指路牌是什么意思?怎么看? 城市汽车道路宽度单车道的宽度