早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
用三种颜色染平面上的点.求证:必然有2个同色的点距离为1
▼优质解答
答案和解析
考虑k4完全图
显然,k4完全图是平面图
必须用4色才能保证k4完全图没有相邻点是同色,故用3种颜色着手,必有相邻两点是同一颜色
看了 用三种颜色染平面上的点.求证...的网友还看了以下: