1997 年電影《心靈捕手》中的第二個黑板問題是求解所有 10 個節點上的串聯簡化樹（在電影中也被稱為“同胚不可約樹”）。在此，“串聯簡化”意味著沒有度為 2 的頂點，因此可以透過合併頂點處的兩條相鄰邊來獲得拓撲等效的結構（即，沒有節點僅允許單條邊“透過”）。 正好有 10 棵這樣的樹，如上圖所示（儘管電影中角色威爾只畫了其中八棵）。
心靈捕手難題
另請參閱
串聯簡化樹, 樹使用 探索
參考文獻
Horváth, G.; Korándi, J.; and Szabò, C. "Mathematics in Good Will Hunting II: Problems from the Students Perspective." Teach. Math. Comput. Sci. 11, No. 1, 3-19, 2013.Koraándi, J. and Pluhàr, G. "Mathematics and Good Will Hunting I." Teach. Math. Comput. Sci. 10, No. 2, 375-388, 2012.StackExchange: Mathematica & Wolfram Language. "List All Homeomorphically Distinct Irreducible Connected Acyclic Graphs of Size 10 ('Good Will Hunting' Problem)." Mar. 25-26, 2022. https://mathematica.stackexchange.com/questions/265641/list-all-homeomorphically-distinct-irreducible-connected-acyclic-graphs-of-size.Veisdal, J. "The Math Problems from Good Will Hunting, w/ Solutions." Jul. 31, 2019. https://www.cantorsparadise.com/the-math-problems-from-good-will-hunting-w-solutions-b081895bf379.請引用為
Weisstein, Eric W. “心靈捕手難題。” 來自 Web 資源。 https://mathworld.tw/GoodWillHuntingProblems.html