第四百零五章 伯恩賽德引理(圖論)_數學心_思兔 
思兔 > 綜合其他 > 數學心 > 第四百零五章 伯恩賽德引理(圖論)

第四百零五章 伯恩賽德引理(圖論)(1 / 1)

1902年,伯恩賽德提出了伯恩賽德引理。

一個由22方格組成的正方形,每個格子上可以塗色或不塗色,問共有多少種本質不同的塗色方案。

每個格子可以塗色,可以不塗色,共有16種方案。將16種方案編號。

把本質相同的方案合並方案1{1},方案2{2},方案3{3,4,5,6},方案4{7,8,9,10},方案5{11,12},方案6{13,14,15,16},共6種方案。

旋轉可以看作是置換,所有置換組成置換群。

如果x通過某個置換可以變成y,說明x和y等價。

與x互相等價的一組元素組成了一個集合,稱為x的等價類。

這個問題中,我們要求的就是這樣的等價類有多少個。

我們由burnside"sle|(16+2+4+4)46。

也可說為等價類個數不動元個數的平均數

喜歡數學心請大家收藏101novel.com數學心101novel.com更新速度全網最快。



最新小说: 懿乾宮 開局即大帝,就你讓我赴三年之約? 重生60:退婚你提的,我選女知青你哭什麼 斬神:法則之神 落域 神洲異事錄 人在當代當龍套,係統咋就靈氣複蘇了? 我,玄學大佬,靠算卦橫掃豪門! 創建救世組織,全網直播收容 死後才知,我是瘋批權臣白月光