當前位置:趣味科普網>經驗>

離散數學都有哪些內容

經驗 閱讀(2.94W)

離散數學都有哪些內容

1、集合論部分:集合及其運算、二元關係與函式、自然數及自然數集、集合的基數。

2、圖論部分:圖的基本概念、尤拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。

3、代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布林代數。

4、組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。

5、數理邏輯部分:命題邏輯、一階謂詞演算、消解原理。

離散數學被分成三門課程進行教學,即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主,課後有書面作業、通過學校網路教學平臺釋出課件並進行師生交流。