题库 高中数学
题干
某国有53座城市，任意两座城市之间要么有一条双向公路直达，要么没有直接相连的公路。已知这53座城市之间共有312条公路，并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市引出公路，且每走一条公路需要缴纳10元路费。现甲在城市A，且身上仅有120元。甲是否一定能到达任意一座城市？证明你的结论。
答案(点此获取答案解析）
，使得对任意
阶简单图
，有不等式
，其中，
为图
为图
：在
的圆周上任取
，则在
个
中，至少有2007个不超过
.
是平面上由
个点组成的点集.若在
及满足
的整数k，一个n阶简单图G中不存在k+1团，其全部k团记为
.
；