武漢理工大學博士入學考試《離散數學》考試大綱

武漢理工大學博士入學考試《離散數學》考試大綱 9YEE.=]T  
opv<r*!  
6R#.AD\  
一、 考試要求共濟 lEXI<b'2  
要求考生系統地掌握離散數學的基本概念、基本定理和方法，具有較強的邏輯思維和抽象思維能力，能夠靈活運用所學的內容和方法解決實際問題�？� dj2w_:&W  
二、 考試內容濟 k, >*.Yoh  
1、     數理邏輯濟 .Ge`)_e  
1)命題和聯結詞，謂詞與量詞，合適公式，賦值，解釋與指派，范式共 2OZ<t@\OY  
2) 命題形式化，等價式與對偶式，蘊含式，推理與證明 #7Jvk_r9Y  
3) 證明方法3 RXw }Tb/D8  
4)數學歸納法  -58Sb"f  
2、     集合論院 K_GqM9  
1)集合代數，笛卡爾乘積，關系與函數，關系的性質與運算 AYsiaSTRqW  
2)等價關系，劃分共濟 7-("ppYX=  
3)偏序關系與偏序集，格輔導 ;MH_pE/m  
3、     計數336260 37 99*QfC  
1) 排列與組合，容斥原理，鴿巢原理共 3eN(Sw@p  
2) 離散概率正門 AsO)BeUD  
3) 函數的增長與遞推關系院 D:0?u_[W  
4、     圖論 共濟網 r1a/'+  
1) 歐拉圖與哈密頓圖，平面圖與對偶圖，二部圖與匹配，圖的著色021- ![ @i+hl  
2) 樹，樹的遍歷，最小生成樹正門 _#y=T20'3  
3) 最短路經，最大流量  Z> <,t~o}  
5、形式語言與自動機 院 iJSyi;l|  
1) 語言與文法，正則表達式與正則集  C
Z.HQc  
2) 有限狀態自動機，自動機與正則語言 mk[<=k~  
6、     代數系統 PMZ*ECIJU  
1) 二元運算，群與半群，積群與商群，同態與同構 `P jS  
2) 群與編碼 JlE b  
3) 格與布爾代數，環與域 ,+!|~1  
三、 試卷結構 >o5eyi  
1、考試時間為3小時，滿分100分。 CGs5`a  
2、題目類型：計算題、簡答題和證明題。 亚洲国产精品va在线观看麻豆