2018年遼寧大學(xué)同等學(xué)力加試科目離散數(shù)學(xué)考試大綱

• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 遼寧大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

2018年遼寧大學(xué)同等學(xué)力加試科目離散數(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ì)（自反性、反自反性、對(duì)稱(chēng)性、反對(duì)稱(chēng)性、傳遞性）的定義及判別法，熟練掌握等價(jià)關(guān)系和偏序關(guān)系的概念、相關(guān)性質(zhì)和判定方法。
4．熟練掌握函數(shù)的定義和相關(guān)性質(zhì)，熟練掌握函數(shù)是單射、滿射和雙射的定義。
三、代數(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的鄰接矩陣、有向圖的強(qiáng)分圖、單側(cè)分圖和弱分圖的定義和求解方法。
4.熟練掌握歐拉圖、漢密爾頓圖、平面圖的定義和判定方法。
5.熟練掌握樹(shù)與生成樹(shù)的基本概念。