刷题首页
题库
高中数学
题干
某国有53座城市,任意两座城市之间要么有一条双向公路直达,要么没有直接相连的公路。已知这53座城市之间共有312条公路,并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市引出公路,且每走一条公路需要缴纳10元路费。现甲在城市A,且身上仅有120元。甲是否一定能到达任意一座城市?证明你的结论。
上一题
下一题
0.99难度 解答题 更新时间:2019-03-21 07:39:00
答案(点此获取答案解析)
同类题1
求最大实数
,使得对任意
阶简单图
,有不等式
,其中,
为图
的边数,
为图
中三角形的个数.
同类题2
设X是平面上n个点的集合,对X中的每一个点A,在X中恰有3个点与A的距离为1,则n的最小值为( ).
A.4
B.5
C.6
D.7
同类题3
在一次数学竞赛中,某些选手是朋友关系.记所有选手的集合为X,对集合X的子集Y,若可以将这些人两两分组,且每组中两名选手均是朋友关系,则称子集Y“可两两分组”.已知集合X不可两两分组,且对于任意选手
,若A、B不是朋友关系,则
可两两分组,且X中没有一个人与其他所有人均为朋友关系证明:对任意选手
,若a、b为朋友关系,b、c为朋友关系,则a、c也为朋友关系
同类题4
有
A
、
B
、
C
三人进行乒乓球比赛,当其中两个人比赛时,另一个人作裁判,此场比赛的输者在下一场中当裁判,另两个人接着比赛.比赛进行了若干场以后,已知
A
共赛了
a
场,
B
共赛了
b
场.求
C
赛的场数的最小值.
同类题5
设
是平面上由
个点组成的点集.若在
中任取四个点,均至少有一个点与其余三个点相连,则下面结论中正确的是______.
①
中不存在与其他所有点相连的点;
②
中至少有一个点与其余所有的点均相连;
③
中至多有两个点与其余的点不相连;
④
中至多有两个点与其余所有的点均相连.
相关知识点
竞赛知识点
排列组合
组合问题
图论
简单图与连通图