- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
- 图的定义与性质
- + 简单图与连通图
- 完全图与树
- 二部图，k部图
- 托兰定理
- 染色与拉姆塞问题
- 欧拉与哈密顿问题
- 有向图和竞赛图
设
是平面上由
个点组成的点集.若在中任取四个点，均至少有一个点与其余三个点相连，则下面结论中正确的是______.
①中不存在与其他所有点相连的点；
②中至少有一个点与其余所有的点均相连；
③中至多有两个点与其余的点不相连；
④中至多有两个点与其余所有的点均相连.
是平面上由个点组成的点集.若在中任取四个点，均至少有一个点与其余三个点相连，则下面结论中正确的是______.①
中不存在与其他所有点相连的点；②
中至少有一个点与其余所有的点均相连；③
中至多有两个点与其余的点不相连；④
中至多有两个点与其余所有的点均相连.有2013位来自不同国家的代表参加一个会议，每位代表都懂得若干种语言，已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助，即此四人中的任意两人都能讲同一种语言而实现直接沟通，或者通过第三个人的翻译实现间接沟通，或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通，证明：可以将所有代表分配住进671个房间，每个房间住3人，使得每个房间的3人都可以交谈．
有A、B、C三人进行乒乓球比赛，当其中两个人比赛时，另一个人作裁判，此场比赛的输者在下一场中当裁判，另两个人接着比赛．比赛进行了若干场以后，已知A共赛了a场，B共赛了b场．求C赛的场数的最小值．
个人在某个节日期间互通电话问候，已知其中每个人至多打通了三个朋友家的电话，任何两个人之间至多进行一次通话，且任何三个人中至少有两人，其中一个人打通了另一个人家里的电话，求的最大值.
：在
的圆周上任取
，则在
个
中，至少有2007个不超过
.某国有53座城市，任意两座城市之间要么有一条双向公路直达，要么没有直接相连的公路。已知这53座城市之间共有312条公路，并且由任何一座城市出发通过公路均能到达其余各城市。每一座城市至多向其余12座城市引出公路，且每走一条公路需要缴纳10元路费。现甲在城市A，且身上仅有120元。甲是否一定能到达任意一座城市？证明你的结论。
在一次数学竞赛中，某些选手是朋友关系.记所有选手的集合为X，对集合X的子集Y，若可以将这些人两两分组，且每组中两名选手均是朋友关系，则称子集Y“可两两分组”.已知集合X不可两两分组，且对于任意选手
，若A、B不是朋友关系，则
可两两分组，且X中没有一个人与其他所有人均为朋友关系证明:对任意选手
，若a、b为朋友关系，b、c为朋友关系，则a、c也为朋友关系
，若A、B不是朋友关系，则可两两分组，且X中没有一个人与其他所有人均为朋友关系证明:对任意选手，若a、b为朋友关系，b、c为朋友关系，则a、c也为朋友关系一个简单图中两两相邻的t个项点称为一个团，与其余每个顶点均相邻的顶点称为中心点.给定整数
及满足
的整数k，一个n阶简单图G中不存在k+1团，其全部k团记为
.
（1）证明：
；
（2）若在图G中再添加一条边就存在k+1团，求图G的中心点个数的最小值.
及满足的整数k，一个n阶简单图G中不存在k+1团，其全部k团记为.（1）证明：
；（2）若在图G中再添加一条边就存在k+1团，求图G的中心点个数的最小值.
，使得对任意
阶简单图
，有不等式
，其中，
为图
为图