组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 染色与拉姆塞问题
题型:解答题-问答题 难度:0.4 引用次数:169 题号:7731697
方格表中的小方格进行染色.使得每个被染色的小方格满足:与其相邻的小方格中最多只有一个被染色,其中两个小方格相邻是指它们有一条公共边.问:最多可以给多少个小方格染色?
【知识点】 染色与拉姆塞问题

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】圆周上有个白点,先将其中一个染为黑色(称为第一次染色),对任何正整数,次染色后按逆时针方向间隔个点将下个点染成与原来颜色相反的颜色(称为第次染色).
(1)对给定正整数,是否存在正整数,使次染色后个点均为白色?
(2)对给定正整数,是否存在正整数,使次染色后个点均为黑色?
2018-12-29更新 | 172次组卷
解答题-证明题 | 较难 (0.4)
【推荐2】给定两个七棱锥,它们有公共面的底面,顶点在底面的两则.现将下述线段中的每一条染红、蓝两色之一:,底面上的所有对角线和所有的侧棱.求证:图中心存在一个同色三角形.
2018-12-13更新 | 184次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】正五边形的对角线分别与对角线交于点,对角线分别与对角线交于点,对角线与对角线交于点. 设由图2中的10个点和线段构成的等腰三角形的集合为.

(1)求中元素的数目;
(2)若将这10个点中的每个点任意染为红、蓝两种颜色之一,问是否一定存在中的一个等腰三角形,其三个顶点同色?
(3)若将这10个点中的任意个点染为红色,使得一定存在中的一个等腰三角形,其三个顶点同为红色,求的最小值.
2018-12-25更新 | 112次组卷
共计 平均难度:一般