• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 湖南大學(xué)2026考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

離散數(shù)學(xué)考試大綱

課程編號(hào):862

課程名稱(chēng)：離散數(shù)學(xué)

一、考試內(nèi)容

第一部分命題邏輯：命題及聯(lián)結(jié)詞、命題公式及其賦值、等值式、析取范式與合取范式、推理理論、消解法。（20分）

第二部分謂詞邏輯：謂詞公式及其解釋、合法的謂詞公式、個(gè)體變?cè)�的身份、謂詞公式的真值、謂詞公式的類(lèi)型、謂詞公式等值演算、詞公式的范式、謂詞推理。（20分）

第三部分集合與關(guān)系：集合運(yùn)算與性質(zhì)、有窮集的計(jì)數(shù)、序偶、直積或笛卡爾積、關(guān)系、關(guān)系的復(fù)合、關(guān)系分類(lèi)、關(guān)系的閉包、等價(jià)關(guān)系與集合的劃分、偏序關(guān)系。（20分）

第四部分代數(shù)系統(tǒng)：運(yùn)算的定義、運(yùn)算的性質(zhì)、代數(shù)系統(tǒng)、、半群、群、子群、群的陪集分解、循環(huán)群、置換群（20分）

第五部分圖論：圖的連通性、歐拉圖、哈密爾頓圖、平面圖與四色猜想、樹(shù)與生成樹(shù)、最短路徑。（20分）

二、考試題型

選擇題，填空，計(jì)算，證明，應(yīng)用題，其中選擇題20分，其他題型其80分。

三、參考書(shū)目

屈婉玲、耿素云、張立昂編著，離散數(shù)學(xué)，高等教育出版社

楊圣洪、張英杰、陳義明,離散數(shù)學(xué),科學(xué)出版社