組合數學
維基百科,自由的 encyclopedia
廣義的組合數學(英語:Combinatorics)相當於離散數學,狹義的組合數學是組合計數、圖論、代數結構、數理邏輯等的總稱。但這只是不同學者在叫法上的區別。總之,組合數學是一門研究可數或離散對象的科學。隨著計算機科學日益發展,組合數學的重要性也日漸凸顯,因為計算機科學的核心內容是使用算法處理離散數據。
![]() |
![]() | 此條目需要精通或熟悉數學的編者參與及協助編輯。 |
狹義的組合數學主要研究滿足一定條件的組態(也稱組合模型)的存在、計數以及構造等方面的問題。組合數學的主要內容有組合計數、組合設計(Combinatorial design(英語:Combinatorial design))、組合矩陣(Combinatorial matrix theory(英語:Combinatorial matrix theory))、組合最佳化(最佳組合)等。