4种

至少需要4种颜色,这是著名的四色定理,当时用计算机花了1000多小时才完成证明,一个人用一辈子也不可能完成证明的。