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

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

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

求英文达人翻译句子1所有同学都走了,留下他独自一人在寝室里.2上课中间,他从教室溜出去给父母打电话  2020-05-15 …

关于菜根谭的.有妍必有丑为之对,我不夸妍,谁能丑我有妍必有丑为之对,我不夸妍,谁能丑我?有洁必有污  2020-06-23 …

“介石先生惠鉴:恩来诸同志回延安称述先生盛德,钦佩无余。先生指导全民族进行空前伟大的民族革命战争,  2020-06-26 …

下列选项不支持共同进化观点的是()A.昆虫和体内共生菌的关系B.有长着细长花柱的兰花,就必有同样长  2020-06-27 …

“介石先生惠鉴:恩来诸同志回延安称述先生盛德,钦佩无余。先生指导全民族进行空前伟大的民族革命战争,  2020-06-29 …

“介石先生惠鉴:恩来诸同志回延安称述先生盛德,钦佩无余。先生指导全民族进行空前伟大的民族革命战争,  2020-07-24 …

“介石先生惠鉴:恩来诸同志回延安称述先生盛德,钦佩无余。先生指导全民族进行空前伟大的民族革命战争,凡  2020-11-13 …

“介石先生惠鉴:恩来诸同志回延安称述先生盛德,钦佩无余。先生领导全民族进行空前伟大的民族革命战争,凡  2020-11-13 …

下列选项不支持共同进化观点的是()A.昆虫和体内共生菌的关系B.有长着细长花矩的兰花,就必有同样长着  2020-11-22 …

下列选项不支持共同进化观点的是()A、昆虫和体内共生菌的关系B、有长着细长花柱的兰花,就必有同样长着  2020-12-07 …