文件名称:Bicoloring
介绍说明--下载内容均来自于网络,请自行研究使用
1976年,在電腦協助之下證明了4色地圖理論(Four Color Map Theorem)。就是僅以4種顏色在地圖上不同的區域塗色,使得相鄰的區域顏色均不相同。
現在,你要解決一個類似,但比較簡單的問題。給你一個相連的圖,請你在節點上塗色(只有2種不同的顏色),並且回答是否可以使得相鄰的節點顏色均不相同。為了使問題簡單一些,你可以假設:
* 沒有節點會有連向自己的邊。 * 邊是沒有方向性的,也就是說如果節點A可以連到節點B,那麼代表節點B也可以連到節點A。 * 圖形是強連通的,也就是說任2節點之間皆有路徑相連。
-Bicoloring
現在,你要解決一個類似,但比較簡單的問題。給你一個相連的圖,請你在節點上塗色(只有2種不同的顏色),並且回答是否可以使得相鄰的節點顏色均不相同。為了使問題簡單一些,你可以假設:
* 沒有節點會有連向自己的邊。 * 邊是沒有方向性的,也就是說如果節點A可以連到節點B,那麼代表節點B也可以連到節點A。 * 圖形是強連通的,也就是說任2節點之間皆有路徑相連。
-Bicoloring
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Bicoloring.txt