離散數(shù)學(xué)都有哪些內(nèi)容

1、集合論部分：集合及其運(yùn)算、二元關(guān)系與函數(shù)、自然數(shù)及自然數(shù)集、集合的基數(shù)。

2、圖論部分：圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨(dú)立集與匹配、帶權(quán)圖及其應(yīng)用。

3、代數(shù)結(jié)構(gòu)部分：代數(shù)系統(tǒng)的基本概念、半群與獨(dú)異點(diǎn)、群、環(huán)與域、格與布爾代數(shù)。

4、組合數(shù)學(xué)部分：組合存在性定理、基本的計(jì)數(shù)公式、組合計(jì)數(shù)方法、組合計(jì)數(shù)定理。

5、數(shù)理邏輯部分：命題邏輯、一階謂詞演算、消解原理。

離散數(shù)學(xué)被分成三門課程進(jìn)行教學(xué)，即集合論與圖論、代數(shù)結(jié)構(gòu)與組合數(shù)學(xué)、數(shù)理邏輯。教學(xué)方式以課堂講授為主，課后有書面作業(yè)、通過(guò)學(xué)校網(wǎng)絡(luò)教學(xué)平臺(tái)發(fā)布課件并進(jìn)行師生交流。