考研復(fù)試大綱包含了考試內(nèi)容及考試形式，對(duì)于參加復(fù)試的同學(xué)有很大的參考意義。目前，2023北京交通大學(xué)考研復(fù)試大綱已公布，為了大家更好的安排復(fù)習(xí)，小編為大家整理了2023北京交通大學(xué)離散數(shù)學(xué)考研復(fù)試大綱的詳細(xì)內(nèi)容，有需要的同學(xué)可以查看收藏。
北京交通大學(xué)離散數(shù)學(xué)考研復(fù)試大綱
　　1、命題邏輯的基本概念。掌握命題、聯(lián)結(jié)詞、命題公式、真值表。
　　2、命題邏輯等值演算。掌握等價(jià)公式、重言式、蘊(yùn)含式、等值演算，合取范式、析取范式、主合取范式及主析取范式。
　　3、命題邏輯的推理理論。掌握命題推理理論。
　　4、一階邏輯基本概念。掌握謂詞、量詞、謂詞公式。
　　5、一階邏輯等值演算與推理。掌握謂詞演算公式的前束范式，謂詞演算公式真值的求解方法，謂詞推理理論。
　　6、集合代數(shù)理解集合運(yùn)算和集合等式證明。掌握集合的概念和表示，集合元素計(jì)數(shù)。
　　7、二元關(guān)系。（1）理解關(guān)系的定義，表示和性質(zhì)，等價(jià)關(guān)系與劃分；（2）掌握關(guān)系的定義，表示和性質(zhì)，偏序關(guān)系，哈斯圖與極值。
　　8、函數(shù)。了解函數(shù)的定義與性質(zhì)，函數(shù)復(fù)合運(yùn)算與逆函數(shù)。
　　9、代數(shù)系統(tǒng)。掌握代數(shù)系統(tǒng)概念，代數(shù)系統(tǒng)同態(tài)，同構(gòu)映射。
　　10、群與環(huán)。（1）掌握半群，獨(dú)異點(diǎn)，單位元，零元，群，子群，交換群，循環(huán)群，有限群，置換群，商群，陪集，環(huán)，整環(huán)，無零因子環(huán)的定義；（2）群，子群，循環(huán)群，有限群，環(huán)，整環(huán)的性質(zhì)和判別方法。
　　11、格與布爾代數(shù)。（1）理解格的同態(tài)的概念；（2）掌握格、子格、分配格和有補(bǔ)格的定義和基本性質(zhì)；（3）子格、分配格和有補(bǔ)格的判定方法；（4）有限布爾代數(shù)的結(jié)構(gòu)和性質(zhì)。
　　12、圖的基本概念。（1）了解圖的運(yùn)算。理解有向圖、無向圖、通路、回路；（2）掌握握手定理及推論，圖的矩陣表示及應(yīng)用。
　　13、歐拉圖與哈密頓圖。（1）理解歐拉圖，歐拉通路和回路，哈密爾頓圖，哈密爾頓通路和回路；（2）掌握歐拉圖的性質(zhì)和判定方法，哈密爾頓圖的性質(zhì)和某些哈密爾頓圖的判定方法，Dijkstra標(biāo)號(hào)法求最短路徑；（3）了解中國郵遞員問題，貨郎擔(dān)問題。
　　14、樹。（1）掌握求最小生成樹的多種算法，根樹的行遍方法，最優(yōu)二叉樹和Huffman算法；（2）熟練無向樹及其性質(zhì)，根樹的相關(guān)概念。
　　15、平面圖。（1）理解平面圖的概念，平面圖的對(duì)偶圖及其應(yīng)用；（2）掌握歐拉公式及相關(guān)定理，平面圖或極大平面圖的性質(zhì)和判定條件。
　　16、理解支配集、點(diǎn)獨(dú)立集、點(diǎn)覆蓋集、邊覆蓋集、匹配，Hall定理。掌握邊覆蓋與匹配之間的關(guān)系、最大匹配或完美匹配存在的條件；了解點(diǎn)著色，點(diǎn)色數(shù)，邊色數(shù)，色多項(xiàng)式，平面圖4色猜想。
　　以上信息來源：北京交通大學(xué)研究生院
　　以上就是學(xué)姐為大家整理的【北京交通大學(xué)離散數(shù)學(xué)考研復(fù)試大綱】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~