2019年遼寧大學(xué)考研專(zhuān)業(yè)課同等學(xué)歷加試-離散數(shù)學(xué)-考試大綱

1、《離散數(shù)學(xué)》考試大綱《離散數(shù)學(xué)》考試大綱一、數(shù)理邏輯1熟練掌握命題邏輯的基本概念，要求準(zhǔn)確地給出命題符號(hào)化。2熟練掌握命題公式真值表、等價(jià)、重言式和命題推理概念和方法。3熟練掌握求命題公式主析取范式的方法。4.熟練掌握謂詞邏輯的基本概念，要求準(zhǔn)確地給出的謂詞符號(hào)化。5.熟練掌握謂詞推理的方法。二、集合論1熟練掌握集合的基本概念、運(yùn)算。2熟練掌握笛卡爾積、關(guān)系、關(guān)系矩陣、關(guān)系的復(fù)合、關(guān)系的逆和閉包的概念和運(yùn)算。3熟練掌握關(guān)系的主要性質(zhì)（自

2、反性、反自反性、對(duì)稱(chēng)性、反對(duì)稱(chēng)性、傳遞性）的定義及判別法，熟練掌握等價(jià)關(guān)系和偏序關(guān)系的概念、相關(guān)性質(zhì)和判定方法。4熟練掌握函數(shù)的定義和相關(guān)性質(zhì)，熟練掌握函數(shù)是單射、滿(mǎn)射和雙射的定義。三、代數(shù)系統(tǒng)1熟練掌握代數(shù)系統(tǒng)的基本概念。2熟練掌握二元運(yùn)算及其性質(zhì)。3熟練掌握半群、獨(dú)異點(diǎn)、群、阿貝爾群和循環(huán)群的概念、性質(zhì)和判定方法。4熟練掌握陪集和拉格朗日定理。四、圖論1.熟練掌握?qǐng)D的基本概念。2.熟練掌握?qǐng)D的路和回路的基本概念。3.熟練掌握?qǐng)D的鄰接

3、矩陣、有向圖的強(qiáng)分圖、單側(cè)分圖和弱分圖的定義和求解方法。4.熟練掌握歐拉圖、漢密爾頓圖、平面圖的定義和判定方法。5.熟練掌握樹(shù)與生成樹(shù)的基本概念?！峨x散數(shù)學(xué)》考試大綱《離散數(shù)學(xué)》考試大綱一、數(shù)理邏輯1熟練掌握命題邏輯的基本概念，要求準(zhǔn)確地給出命題符號(hào)化。2熟練掌握命題公式真值表、等價(jià)、重言式和命題推理概念和方法。3熟練掌握求命題公式主析取范式的方法。4.熟練掌握謂詞邏輯的基本概念，要求準(zhǔn)確地給出的謂詞符號(hào)化。5.熟練掌握謂詞推理的方法。

4、二、集合論1熟練掌握集合的基本概念、運(yùn)算。2熟練掌握笛卡爾積、關(guān)系、關(guān)系矩陣、關(guān)系的復(fù)合、關(guān)系的逆和閉包的概念和運(yùn)算。3熟練掌握關(guān)系的主要性質(zhì)（自反性、反自反性、對(duì)稱(chēng)性、反對(duì)稱(chēng)性、傳遞性）的定義及判別法，熟練掌握等價(jià)關(guān)系和偏序關(guān)系的概念、相關(guān)性質(zhì)和判定方法。4熟練掌握函數(shù)的定義和相關(guān)性質(zhì)，熟練掌握函數(shù)是單射、滿(mǎn)射和雙射的定義。三、代數(shù)系統(tǒng)1熟練掌握代數(shù)系統(tǒng)的基本概念。2熟練掌握二元運(yùn)算及其性質(zhì)。3熟練掌握半群、獨(dú)異點(diǎn)、群、阿貝爾群和循環(huán)