组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 染色与拉姆塞问题
题型:填空题-单空题 难度:0.65 引用次数:166 题号:7746698
名学生中,已知任意三人中有两人互相认识,任意四人中有两人互相不认识,则的最大值为______.
【知识点】 染色与拉姆塞问题

相似题推荐

填空题-单空题 | 适中 (0.65)
【推荐1】圆周上每个点均被染为红、黄、蓝三色之一,并且三种颜色的点均出现.现从圆周上任取n个点.若其中总存在三个点构成三个顶点同色的钝角三角形,则n的最小可能值为________
2018-12-30更新 | 161次组卷
填空题-单空题 | 适中 (0.65)
【推荐2】若将正九边形的五个顶点染上红色,则至少存在______对全等三角形(每对三角形顶点集不同)满足其顶点都是红色.
2018-12-29更新 | 132次组卷
填空题-单空题 | 适中 (0.65)
名校
【推荐3】将一个棋盘中的8个小方格染为黑色,使得每行、每列都恰有2个黑色方格则有______种不同的染法
2018-12-16更新 | 166次组卷
共计 平均难度:一般