（1）.公路上
、
两镇相距5公里，、往外各有两条叉路成
形状，计划在每条叉路上各建一加油站，要求每个站到、镇及其他站（沿公路进过、镇）距离互不相同，且距离均为整数公里，最长不超过15公里，此计划能否实现？
（2）.若、向外各有3条叉路，欲建六个加油站，依然要求站与镇，站与站之间距离互不相同且为整数公路，最长者不超过28公里，能否实现？为什么？
、两镇相距5公里，、往外各有两条叉路成形状，计划在每条叉路上各建一加油站，要求每个站到、镇及其他站（沿公路进过、镇）距离互不相同，且距离均为整数公里，最长不超过15公里，此计划能否实现？（2）.若
、向外各有3条叉路，欲建六个加油站，依然要求站与镇，站与站之间距离互不相同且为整数公路，最长者不超过28公里，能否实现？为什么？
2018高三·全国·竞赛 查看更多[1]
更新时间：2018-12-20 23:19:24
|
【知识点】 完全图与树
