"五國不可能互相相鄰"不足以證明四色問題?

網址所見的那圖是需四種色區分的,包括外圍灰色。

五個國家不能每個都和其餘的相鄰。
卻不足以證明四色猜想。

因為假如六個國家中沒有四個國家是每個都和其他三個相鄰，那就不需要四種顏色著色了,

但事實上仍然要用四種顏色著色的。

另一例子 :

圖片參考：http://imgcld.yimg.com/8/n/HA04628698/o/701106230033313873462610.jpg


圖中6塊區域中找不到任何4塊區域是彼此接觸的,
即彼此接觸的 相鄰區域數目最多3塊,
但並不代表3種顏色足以把全6塊區域區分開來。
易知必須用4種顏色才可把該6塊區域區分。

所以四色猜想是不能用相鄰國家的數目的最大值來證明。





2011-06-24 00:09:28 補充：
既然相鄰區域數目最多3塊的圖可能要用4色區分,
那麼,即使證得任何圖相鄰區域數目最多4塊,也不能排除可能要用5色區分,
所以這不足以證明四色猜想成立。