Research Space for Linear Algebra & Discrete Mathematics
你算的沒問題, 挑邊的順序並不會影響最後的結果, 這裡其實可以直接觀察出你參考的那個答案有誤, 因為 G 具有 size 為 3 的 complete subgraph, 所以著色數一定至少是 3, 此時再畫個用 3 種顏色來做正當著色的圖出來, 即可證明χ(G)=3(b)小題這裡就真的要進一步去算出著色多項式, 雖然挑的順序沒差, 你可以用自己喜歡的方式來拆, 不過我們時常是會先保留比較大的complete subgraph graph, 然後再利用書上p6-116的定理6-16來算, 所以像這一題, 我可能就會先拆(w,z), 再拆(z,y)
你算的沒問題, 挑邊的順序並不會影響最後的結果, 這裡其實可以直接觀察出你參考的那個答案有誤, 因為 G 具有 size 為 3 的 complete subgraph, 所以著色數一定至少是 3, 此時再畫個用 3 種顏色來做正當著色的圖出來, 即可證明χ(G)=3
回覆刪除(b)小題這裡就真的要進一步去算出著色多項式, 雖然挑的順序沒差, 你可以用自己喜歡的方式來拆, 不過我們時常是會先保留比較大的complete subgraph graph, 然後再利用書上p6-116的定理6-16來算, 所以像這一題, 我可能就會先拆(w,z), 再拆(z,y)