[理工] 著色理論
範例：
If five colors are available,in how many ways can the vertices be
properly colored？
圖：
W-------X 我的計算：
|\ /|
| \ / | (WZYT)=λ(λ-1)^2+λ(λ-1)(λ-2)^2
| \ / |
| T | (WTY) =λ(λ-1)^2
| \ |
| \ | (WXT) =λ(λ-1)(λ-2)
| \|
Z-------Y (XYT) =λ(λ-1)(λ-2)
(XT) =λ(λ-1)
(WZYT)*[(WXT)*(XYT)*1/(XT)]
套公式就是：--------------------------- λ=5 代入
(WTY)
我怎麼算都是 (20+45)*9
結果答案是 600
請問一下哪裡算錯了？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.170.238.218
推
08/31 20:57, , 1F
08/31 20:57, 1F
→
08/31 20:58, , 2F
08/31 20:58, 2F
→
08/31 20:58, , 3F
08/31 20:58, 3F
→
08/31 21:00, , 4F
08/31 21:00, 4F
推
08/31 21:01, , 5F
08/31 21:01, 5F
推
08/31 21:04, , 6F
08/31 21:04, 6F
推
08/31 21:30, , 7F
08/31 21:30, 7F
→
08/31 21:42, , 8F
08/31 21:42, 8F
推
08/31 21:49, , 9F
08/31 21:49, 9F
→
08/31 21:50, , 10F
08/31 21:50, 10F
→
08/31 21:50, , 11F
08/31 21:50, 11F
→
08/31 21:52, , 12F
08/31 21:52, 12F
→
08/31 23:54, , 13F
08/31 23:54, 13F
→
09/01 00:36, , 14F
09/01 00:36, 14F
推
09/01 17:25, , 15F
09/01 17:25, 15F
推
09/19 18:08, , 16F
09/19 18:08, 16F
→
09/19 18:10, , 17F
09/19 18:10, 17F