2018年遼寧大學同等學力加試科目離散數學考試大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 遼寧大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

2018年遼寧大學同等學力加試科目離散數學考試大綱公布如下

《離散數學》考試大綱

一、數理邏輯
1．熟練掌握命題邏輯的基本概念，要求準確地給出命題符號化。
2．熟練掌握命題公式真值表、等價、重言式和命題推理概念和方法。
3．熟練掌握求命題公式主析取范式的方法。
4.熟練掌握謂詞邏輯的基本概念，要求準確地給出的謂詞符號化。
5.熟練掌握謂詞推理的方法。
二、集合論
1．熟練掌握集合的基本概念、運算。
2．熟練掌握笛卡爾積、關系、關系矩陣、關系的復合、關系的逆和閉包的概念和運算。
3．熟練掌握關系的主要性質（自反性、反自反性、對稱性、反對稱性、傳遞性）的定義及判別法，熟練掌握等價關系和偏序關系的概念、相關性質和判定方法。
4．熟練掌握函數的定義和相關性質，熟練掌握函數是單射、滿射和雙射的定義。
三、代數系統
1．熟練掌握代數系統的基本概念。
2．熟練掌握二元運算及其性質。
3．熟練掌握半群、獨異點、群、阿貝爾群和循環群的概念、性質和判定方法。
4．熟練掌握陪集和拉格朗日定理。
四、圖論
1.熟練掌握圖的基本概念。
2.熟練掌握圖的路和回路的基本概念。
3.熟練掌握圖的鄰接矩陣、有向圖的強分圖、單側分圖和弱分圖的定義和求解方法。
4.熟練掌握歐拉圖、漢密爾頓圖、平面圖的定義和判定方法。
5.熟練掌握樹與生成樹的基本概念。