五色定理是图论中的一个结论:将一个平面分成若干区域,给这些区域染色,且保证任意相邻区域没有相同颜色,那么所需颜色不超过五种。五色定理比四色定理弱,也比四色定理更容易证明。1879年,阿尔弗雷德·布雷·肯普(英语:Alfred Kempe)给出了四色定理的一个证明,当时为人所接受,但11年后,珀西·约翰·希伍德却发现了肯普的证明中存在错误,他把肯普的证明加以修改,得到了五色定理。
首页 >
五色定理
✍ dations ◷ 2025-06-08 04:01:59 #图染色,数学定理,组合数学
相关
- 大规模杀伤性武器大规模杀伤性武器(英文:Weapon of Mass Destruction,缩写:WMD)又称大规模毁灭性武器或者核生化武器,是大规模范围屠杀及破坏毁灭的区域战略武器,针对的目标不一定局限于特定军队及
- 宪法党宪法党是一个美国政党,旧名美国纳税人党,创建于1991年。其立党理念为“《美国宪法》在现今的人类关系中仍未过时” 。该党的宣言基于对《美国宪法》的原始主义解释,并根据《独
- 男朋友男朋友通常是指一个有恋爱关系的男性伴侣,这种关系可能是柏拉图式的、浪漫的或者仅满足性的。此名词可以用于异性恋、男同性恋或双性恋者上,而相对用于女性的名词则为女朋友,没
- 政府停摆在美国政治中,政府停摆或称政府关闭(英语:government shutdown)指的是在国会无法通过足够的预算案的情况下,美国政府关闭一些政府机构,暂时停止提供“非必要服务”,相关的政府雇员
- 第4师朝鲜人民军第4师隶属于朝鲜人民军,成立于1948年,由李权武担任师长,该师主力由参与过中国国共内战的朝鲜族人组成。朝鲜战争期间,第4师在夺取韩国首都首尔中起到了主要作用,因此得
- 盔蟹总科见内文盔蟹科(Corystidae)是短尾下目(螃蟹)以下的一个科,原属黄道蟹总科,现时独立出来成为盔蟹总科(Corystoidea)。它包含有最古老的蟹派化石品种Hebertides jurassica,可追溯远至侏
- 尸变 (2013年电影)《尸变》()是2013年上映的美国奇幻恐怖电影,由乌拉圭导演费德·阿瓦雷兹执导,珍·莉薇及希洛·费尔南德兹主演。本片改编自同名电影——1981年上映山姆·雷米的成名作品。有毒瘾
- 埃斯多·曼考夫斯基埃斯多·曼考夫斯基(英语:Isidore Mankofsky,1931年9月22日-)是一名美国电影摄影师。他为大英百科全书拍摄了超过2000部教育性影片。
- 洪胤嵩洪胤嵩(?-?),河南承宣布政使司商城县人。明朝解元、清朝政治人物。明神宗万历四十三年(1615年),中式乙卯科河南乡试第一名举人(解元)。清顺治六年(1649年),登进士。官直隶南宫县知县。
- 青山大纪青山大纪(日语:青山 大紀/あおやま だいき ,1994年11月28日-)是一名出身于日本大阪府藤井寺市的棒球选手,司职投手,曾效力于日本职棒欧力士野牛。