某国有53座城市，任意两座城市之间要么有一条双向公路直达，要么没有直接相连的公路。已知这53座城市之间共有312条公路，并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市...
2022-12-15 20:22:37 40次 数学奥林匹克高中训练题_182 解答题 反馈错误 加入收藏 正确率 : 100%
题目内容：
某国有53座城市，任意两座城市之间要么有一条双向公路直达，要么没有直接相连的公路。已知这53座城市之间共有312条公路，并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市引出公路，且每走一条公路需要缴纳10元路费。现甲在城市A，且身上仅有120元。甲是否一定能到达任意一座城市？证明你的结论。
本题链接：
