作业帮 > 数学 > 作业

用三种颜色染平面上的点.求证:必然有2个同色的点距离为1

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 01:29:09
用三种颜色染平面上的点.求证:必然有2个同色的点距离为1
考虑k4完全图
显然,k4完全图是平面图
必须用4色才能保证k4完全图没有相邻点是同色,故用3种颜色着手,必有相邻两点是同一颜色