离散数学中许多有趣的问题.ppt

離散數學中許多有趣的問題 By 孫一凡 老師 簡介 「離散數學」亦稱「組合數學」。自古的數學，算術與幾何便分別代表了離散與連續觀念的源頭。 兩種思維相互發展，造就了數學世界。但自牛頓開創微積分以後，連續性數學便獨領風騷三百年。今日離散數學的若干題材，雖可在數論、代數、機率、幾何等學科中發現其身影，但始終是理論深度不明的研究課題。 本世紀以來 離散的工具與方法，逐漸在各個學科中被發展及使用，而產生出新的焦點及新的科學意識。一些彼此關連的研究領域，開始匯聚。 特別自三十年代以後，計算科學在理論與實用上都有突破性的發展。這是因為電腦的出現。電腦利用離散的表示處理資訊，離散現象的重要開始被重視。此外，電腦幫人處理大量的有限數及有限結構，跑出了很多新層次的問題需研究。 「離散數學」包含了什麼? 包羅了許多學域，比較重要的包括下列幾種： 古典計算問題，包括有限集合上的各類排列組合問題 以代數、拓樸方法建立組合學體系的研究 以群論、有限幾何為主要工具的設計理論(Design Theory) 圖形、網路與超圖的理論(Hypergraphs) 「離散數學」包含了什麼? 最佳化、運籌學(Operation Research)與賽局理論(Game Theory) 編碼(Coding Theory)與密碼理論(Cryptography) 擬陣(Matroid)、廣義擬陣論(Greedoi