2016湖南大學(xué)離散數(shù)學(xué)考研大綱

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

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

課程編號:862

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

一、考試內(nèi)容

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

第二部分謂詞邏輯：謂詞公式及其解釋、合法的謂詞公式、個體變元的身份、謂詞公式的真值、謂詞公式的類型、謂詞公式等值演算、詞公式的范式、謂詞推理。（20分）

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

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

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

二、考試題型

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

三、參考書目

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

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