1) four color problem
四色问题
1.
Although Kempe made amistake , his idea on solution of the four color problem is very useful to study the problem to going stepfurther .
本文分析了Kampe方法的漏洞，同时也分析了Kampe方法的潜在威力，为此，引入“Kampe链”的概念，并把它用到四色问题的几类特殊情况的证明。
2) four-coloring problem
四着色问题
1.
The operation steps of the DNA-chip-technology are introduced through solving a four-coloring problem of a maximal planer graph—map of China,which includes the outside part of the boundary as well as the inside ones.
为了用DNA并行算法解决实际应用中的一个NP问题——图的四着色问题,基于先进的DNA计算理论、DNA芯片技术、数据库技术,提出了DNA芯片组技术的概念;通过解决一个极大平面图(包括外边界的中国地图)的四着色问题,阐述了DNA芯片组技术的具体操作步骤;对生化实验进行计算机模拟并对数据库进行分析与处理,得到了所有的可行着色方案,从而验证了DNA芯片组技术在解决NP问题中的巨大应用能力。
3) four-coloring map problem
四色图着色问题
1.
This paper adopts a kind of chaotic neural network algorithm based on annealing strategy(ACNN) for solving four-coloring map problem.
采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题。
4) four-colour conjecture
四色推测问题
6) four-body problem
四体问题
补充资料：四色问题
| 四色问题 four-color problem 拓扑学的著名问题之一。1852年F.格思里提出对平面（或球面）上地图着色，用4种颜色就可使相邻（即有一段公共边界）的国家和区域的颜色不同，而不能用少于4种颜色着色。此猜想称为四色问题。1890年A.B.肯普和P.D.希伍德证明了五色定理，即用五种颜色可使相邻国家和区域着不同颜色。1968年奥尔和斯坦帕尔证明了对不多于40个国家的任意地图可用四种颜色正确着色。1976年美国数学家K.I.阿佩尔和W.哈肯及计算机专家考克3人合作用计算机大量计算证明了四色定理。但仍有人怀疑计算机计算的准确性。探求四色问题的证明，推动了图论着色理论及代数拓扑图论的发展。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条