Kn-{v}真的會跟Kn-1同構嗎？○──○←v
│ │
○──○
K4
○
│
○──○
K4-{v}
○
│ \
○─○
K3
感覺K4-{v}和K3沒有同構耶？
這裡想請問「著色多項式」是唯一的嗎？因為在題2中我用「divide and conquer(分割子圖)的方法」算出來和使用「拆邊黏點的方法」算出來的著色多項式不一樣耶？雖然最小著色數一樣。煩請助教與大大們解答~
訂閱：
張貼留言 (Atom)
Research Space for Linear Algebra & Discrete Mathematics
3 則留言:
你是本來要打斜邊結果沒打出來嗎?
沒有斜邊不算k4喔.
kn是每個點都要有邊相鄰
拿掉一個點 去掉相連他的所有邊
當然是和kn-1一樣低
你多項式可以PO出來看看嗎?
如兩個不一樣的多項式
帶進去的每個數字結果相同 那當然是一樣的
所以我建議你乘開來看看 檢查是不是對應項都一樣
不然是算錯的機會蠻高的
其實這問題就跟給X在不同的函數中會有一樣的y嗎? 是差不多意思
以上淺見
喔對 難怪自己看起來都感覺怪怪的，感謝解答。
不不不、x(x-1)(x-2)(x-3)的次方不一樣、肯定不一樣。等等再算一次看看。
我懂了、原來是題目看錯，感謝大大解答。
張貼留言