Tag Archives: 同胚不可約樹

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

本文的閱讀等級:中級 朗博教授公告在走廊黑板的第二個挑戰問題抄錄於下: (1) How many trees are there with labeled vertices? (2) Draw all the homeomorphically irreducible trees with . 威爾的答案:(1) ,(2) 8 棵樹 (見電影劇照)。這兩個問題屬於組合數學的範疇。廣義的組合數學就是離散數學,狹義的組合數學是圖論、代數結構、數理邏輯等的總稱[1]。為了讀懂朗博教授的問題,我們先要瞭解一些關於樹 (圖論的一個主題) 的基本知識。

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