|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《離散數學》考試大綱
一、數理邏輯
1．熟練掌握命題邏輯的基本概念，要求準確地給出命題符號化。
2．熟練掌握命題公式真值表、等價、重言式和命題推理概念和方法。
3．熟練掌握求命題公式主析取范式的方法。
4. 熟練掌握謂詞邏輯的基本概念，要求準確地給出的謂詞符號化。
5. 熟練掌握謂詞推理的方法。
二、集合論
1．熟練掌握集合的基本概念、運算。
2．熟練掌握笛卡爾積、關系、關系矩陣、關系的復合、關系的逆和閉包的概念和運算。
3．熟練掌握關系的主要性質（自反性、反自反性、對稱性、反對稱性、傳遞性）的定
義及判別法，熟練掌握等價關系和偏序關系的概念、相關性質和判定方法。
4．熟練掌握函數的定義和相關性質，熟練掌握函數是單射、滿射和雙射的定義。
三、 代數系統
1．熟練掌握代數系統的基本概念。
2．熟練掌握二元運算及其性質。
3．熟練掌握半群、獨異點、群、阿貝爾群和循環群的概念、性質和判定方法。
4．熟練掌握陪集和拉格朗日定理。
四、 圖論
1. 熟練掌握圖的基本概念。
2. 熟練掌握圖的路和回路的基本概念。
3. 熟練掌握圖的鄰接矩陣、有向圖的強分圖、單側分圖和弱分圖的定義和求解方法。
4. 熟練掌握歐拉圖、漢密爾頓圖、平面圖的定義和判定方法。
5. 熟練掌握樹與生成樹的基本概念。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
