1樓：垃圾
圖論(Graph Theory)啊
比如說著名的network flow problem，在經濟學家關心的一系列「分配問題」上有著自然的應用。非常有名的Shapley and Shubik (1971)即是其中一例，他們以房地產市場舉例；Crowford and Knoer (1981)則給出了一定延伸並應用在工作市場上。因為我不做這塊，了解其實不多；目前還有印象看過的經濟文章還包括Milgrom (2009)。
Vohra (2011) 則用network flow的方法去研究擬線性偏好(quasilinear preferences)下的機制設計問題，個人認為非常精彩，值得薦閱讀。
參考文獻
Crawford, V. P., Knoer E.
M. (1981). "Job Matching with Heterogeneous Firms and Workers," Econometrica, 49(2), 437-450.
Milgrom, P. (2009). 「Assignment Messages and Exchanges,」 American Economic Journal:
Microeconomics, 1(2), 95–113.
Shapley, L. S., Shubik, M.
(1971). "The assignment game I: The core," International Journal of Game Theory, 1, 111–130.
2樓：Karas
以及https://www.
有哪些離散數學 圖論應用在數學 CS以外學科的例子？
白鶴知秋 離散生物數學，包括譜系樹，生物大分子 DNA，RNA，蛋白質 的高階結構，生物網路，人口生物學等等。網路科學 統計物理 複雜網路 包括一些社會科學網路 指數隨機圖 其實這感覺像是物理應用在圖論上 格仔自旋系統，自旋玻璃 設計 機械工程 摺紙設計，剪紙設計 電子工程 晶元設計 組合優化 男神...
離散數學講些什麼內容？在電腦科學有什麼應用？該怎麼學好？
聆夜 離散數學是每個成為演算法工程師的前置mod。離散數學及其應用 把所有例題理解，後面的習題理解個80 裡面關於生物 化學等的邏輯例題看不懂就算了，直接跳過 你就已經擊敗9成同專業人了。 6161 正在學習離散數學。感覺除了圖論以外，別的部分都沒啥用，建議圖論方面用心學，對演算法理解幫助挺大，別的...
離散數學中的閉包和計算機語言中的閉包有聯絡嗎？
賀師俊 根據Wikipedia條目 http en.wikipedia.org wiki Closure computer science History and etymology 尤其是註解4 5 6，可知計算機語言中的clourse用法是P.J.Landin發明的，意思其實就是closed e...