搜索结果
跳转到导航
跳转到搜索
- 通常所说的地图染色，一般是指在平面上染色，或者在球面上染色，每一个染色区域都是[[单连通]]的。而曲面染色是指在一个有洞的物体上划分若干个区域，有一个洞的叫做环面，又叫亏 [[Category:图染色]] …2 KB（61个字） - 2023年4月10日 (一) 04:26
- 數學分支[[圖論]]中，'''色临界图'''或'''臨界圖'''（{{lang-en|critical graph}}）是[[图染色问题]]中一类特殊的[[圖 (數學)|圖]]，從此類圖中，移除任何一邊或一點，皆會使圖的[[色數]]減少。这一类图具有一些非常好的性质，能在很多证明定理 === 图染色数 === …6 KB（618个字） - 2021年12月25日 (六) 00:58
- === 图染色数 === [[Category:圖染色]] …5 KB（481个字） - 2021年12月25日 (六) 23:17
- === 图染色数 === [[Category:图染色]] …9 KB（816个字） - 2025年2月4日 (二) 11:38
- [[Category:图染色]] …5 KB（421个字） - 2024年10月22日 (二) 08:38
- [[Category:图染色]] …4 KB（300个字） - 2020年12月27日 (日) 08:23
- == 圍長與圖染色 == …4 KB（315个字） - 2022年11月23日 (三) 08:45
- [[Category:图染色]] …5 KB（592个字） - 2022年7月16日 (六) 13:27
- [[Category:图染色]] …3 KB（200个字） - 2021年4月11日 (日) 07:36
- 在[[图染色问题]]的研究中，刘桂真提出了<math>f</math>-临界图的概念，研究了<math>g</math>-边覆盖染色等多个问题，获得了Vizing型 …2 KB（75个字） - 2024年12月22日 (日) 12:38
- …"/>，由7個不等邊[[六邊形]][[面 (幾何)|面]]組成，且每個面與其他6個面相鄰。因此，可用七種顏色來塗滿每個相鄰的面，是[[四色定理#曲面地图染色|七色定理]]的下限。<ref name="minortriad.com"/> 希洛西七面體每個面都與其餘6個面相鄰，因此若需要將這個立體上色且相鄰面皆不同顏色需要7種顏色，因此這個立體也給出了[[四色定理#曲面地图染色|七色定理]]的下限。這個立體有1個180度的對稱軸。<ref name="szilassi"/><ref>{{cite web |url=https: …10 KB（864个字） - 2023年11月12日 (日) 09:51
- [[Category:图染色]] …31 KB（2,607个字） - 2025年1月21日 (二) 07:02
- …的顏色，每條邊表示某兩色「可兼容」，則<math>G</math>的<math>H</math>染色就是將相鄰頂點染成相容顏色的方案。此框架可容納許多圖染色的概念，將其表述為射向各類圖的同態。舉例如下： …třil|2004|p=96}}此外，可構造同時具大色數和大圍長（不僅是奇圍長）的圖，但較複雜，見{{section link|圍長 (圖論)#圍長與圖染色}}。 …42 KB（3,307个字） - 2023年8月20日 (日) 13:24
- …法兰西斯·古德里]]在1852年提出的，被称为“四色问题”或“四色猜想”。人们发现，要证明宽松一点的“[[五色定理]]”（即“只用五种颜色就能为所有地图染色”）很容易，但四色问题却出人意料地异常困难。曾经有许多人发表四色问题的证明或反例，但都被证实是错误的。 最后可以定义染色。假设将使用到的颜色编号为<math>1,2,3,\cdots ,n</math>号颜色，为地图染色是指一个将地图中的国家映射到<math>\{1,2,3,\cdots , n\}</math>上的函数。一个可行的{{mvar|n-}}染色方案是指使得 …53 KB（2,427个字） - 2024年12月30日 (一) 03:19
- ===完全圖與圖染色=== …25 KB（2,130个字） - 2023年12月21日 (四) 09:37