|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
廣東工業大學
全日制研究生招生考試專業課考試大綱
招生類別：(請選擇:■博士生 □學術型碩士生 □專業學位碩士生）
考試科目名稱: (2027)離散數學及其應用
基本內容: （300 字以內）
1、數理邏輯
命題邏輯等值演算，主析取與主合取范式，命題邏輯推理理論，謂詞邏輯，謂詞
邏輯等值演算，謂詞邏輯推理理論。
2、集合論
二元關系，關系的運算，關系的性質，等價關系，偏序關系，哈斯圖，函數。
3、代數系統
代數系統，二元運算及其性質，半群與群。
4、圖論
無向圖與有向圖、，通路與回路，圖的連通性，圖的表示，樹，生成樹與最小生成
樹，根樹，最優樹，歐拉圖，哈密頓圖，偶圖，平面圖。
5、計算機科學中的應用
串和語言，形式文法，有限狀態自動機。
題型要求及分數比例：（博士生滿分 100 分，學術型、專業學位碩士生滿分均 150 分）
解答題：100 分
參考書目（包括作者、書目、出版社、出版時間）：
1、《離散數學》，左孝凌、李為鑑、劉永才， 上?？茖W技術文獻出版社，2012。
2、《離散數學》，屈婉玲,耿素云，張立昂編，高等教育出版社，2008 年。
3、《Discrete Mathematics and Its Applications》，Kenneth H.Rosen 著，（《離散數學及其
應用》袁崇義，屈婉玲，張桂蕓譯），機械工業出版社，2011 年。
主管院長審核、簽名：
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
