Tag Archives: 色多項式

電影《心靈捕手》的數學問題 (四)

本文的閱讀等級:初級 本文是探討電影《心靈捕手》中數學問題的完結篇。這回麻省理工學院朗博教授和威爾將聯手出擊,他們的目標要破解一道組合數學問題:求3─太陽圖 (3-sun graph) 的色多項式 (chromatic polynomial),其中 的頂點集合是 ,邊集合是 (見圖一)。

Posted in 圖論 | Tagged , , , | Leave a comment