Burnside引理和polya定理

在組合數學中有這樣一類問題,比如用紅藍兩種顏色對2*2的格子染色,旋轉後相同的算作一種。有多少種不同的染色方案?我們列舉出,那麼一共有16種。但是我們發現,3,4,5,6是同一種,7,8,9,10是用一種,11,12是同一種,13,14,15,16是同一種,也就是隻有6種本質上不同的染色。小規模我們可以列舉所有方案然後再選擇,大規模的時候是很難列舉所有方案的。下面,我們說明用Burnside引理和
相關文章
相關標籤/搜索