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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 13:51:49
一道图论某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该国的每一条路都至少有一端是小城市,试问:该国最多可能有多少条路?一道图论某国共有

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

一道图论某国共有1000个城市,某些城市之间有道路相连,如果由某些城市连出的道路不多于10条,那么就称其为小城市,现知该国的每一条路都至少有一端是小城市,试问:该国最多可能有多少条路?
9900条路,
假设从十个城市连出到其它所有城市的路,共有9900条路,
符合题设,如果将其中一条路改成两小城市之间联,则路总数必减1,所以最大值为9900条路,

画个图吧,不过有点麻烦哦