刷题首页
题库
高中数学
题干
设
是平面上由
个点组成的点集.若在
中任取四个点,均至少有一个点与其余三个点相连,则下面结论中正确的是______.
①
中不存在与其他所有点相连的点;
②
中至少有一个点与其余所有的点均相连;
③
中至多有两个点与其余的点不相连;
④
中至多有两个点与其余所有的点均相连.
上一题
下一题
0.99难度 填空题 更新时间:2019-03-19 09:52:33
答案(点此获取答案解析)
同类题1
设X是平面上n个点的集合,对X中的每一个点A,在X中恰有3个点与A的距离为1,则n的最小值为( ).
A.4
B.5
C.6
D.7
同类题2
有2013位来自不同国家的代表参加一个会议,每位代表都懂得若干种语言,已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助,即此四人中的任意两人都能讲同一种语言而实现直接沟通,或者通过第三个人的翻译实现间接沟通,或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通,证明:可以将所有代表分配住进671个房间,每个房间住3人,使得每个房间的3人都可以交谈.
同类题3
求满足如下条件的最小正整数
:在
的圆周上任取
个点
,则在
个
中,至少有2007个不超过
.
同类题4
一个简单图中两两相邻的t个项点称为一个团,与其余每个顶点均相邻的顶点称为中心点.给定整数
及满足
的整数k,一个n阶简单图G中不存在k+1团,其全部k团记为
.
(1)证明:
;
(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.
同类题5
某国有53座城市,任意两座城市之间要么有一条双向公路直达,要么没有直接相连的公路。已知这53座城市之间共有312条公路,并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市引出公路,且每走一条公路需要缴纳10元路费。现甲在城市A,且身上仅有120元。甲是否一定能到达任意一座城市?证明你的结论。
相关知识点
竞赛知识点
排列组合
组合问题
图论
简单图与连通图