湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向,還能幫助你梳理整個(gè)知識(shí)脈絡(luò),方便記憶。今天,小編為大家整理了“2023考研大綱:湖南師范大學(xué)2023年碩士研究生入學(xué)考試自命題科目《離散數(shù)學(xué)》考試大綱”的相關(guān)內(nèi)容,希望對(duì)大家有所幫助!
湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱
考試科目代碼:[]考試科目名稱:離散數(shù)學(xué)
考試內(nèi)容及要點(diǎn)
(一)數(shù)理邏輯
考試內(nèi)容:
命題與命題的真值,五個(gè)基本聯(lián)結(jié)詞,命題符號(hào)化,合式公式真值表,合式公式的類型,等價(jià)式、蘊(yùn)含式的證明,范式和判定問題,求主范式的方法,變?cè)?、謂詞和量詞,量詞的轄域、前束范式,合式公式的解釋、求合式公式在給定解釋下真值的方法。
考試要點(diǎn):
(1)理解命題與命題的真值、聯(lián)結(jié)詞、合式公式與真值表、變?cè)?、謂詞和量詞等概念.
(2)掌握合式公式的類型、等價(jià)式、蘊(yùn)含式的證明、求主范式的方法、合式公式的解釋、以及求在給定解釋下真值的方法.
(3)了解量詞的轄域、前束范式.
(二)集合論
考試內(nèi)容:
集合及其表示,集合的運(yùn)算與性質(zhì),二元關(guān)系的概念,二元關(guān)系的五種性質(zhì),關(guān)系矩陣與關(guān)系圖,關(guān)系的各種運(yùn)算與性質(zhì),關(guān)系閉包與性質(zhì),相容關(guān)系,等價(jià)關(guān)系,序關(guān)系,部分函數(shù)、滿射、內(nèi)射、雙射的概念,可逆、左可逆、右可逆函數(shù),特征函數(shù),集合的基數(shù)與性質(zhì)。
考試要點(diǎn):
(1)熟練進(jìn)行集合的并交差補(bǔ)運(yùn)算,集合之間的關(guān)系判定,冪集運(yùn)算,二元關(guān)系的自反、對(duì)稱、傳遞性質(zhì)判定,熟練求解二元關(guān)系的自反、對(duì)稱、傳遞閉包,熟練求解偏序集中的特殊元素;
(2)熟練進(jìn)行函數(shù)的判定,函數(shù)的性質(zhì)判定,函數(shù)的復(fù)合運(yùn)算。
(三)圖論
考試內(nèi)容:
圖的基本概念路與回路和連通性圖的矩陣表示歐拉圖和哈密頓圖平面圖對(duì)偶圖與著色樹與生成樹根樹及其應(yīng)用
考試要點(diǎn):
(1)理解圖、路、回路和連通性等基本概念,熟練運(yùn)用圖的結(jié)點(diǎn)、邊、補(bǔ)圖的性質(zhì),
(2)掌握一些特殊圖類的性質(zhì),樹的特征與應(yīng)用.
(四)代數(shù)結(jié)構(gòu)
考試內(nèi)容:
二元運(yùn)算及其性質(zhì),代數(shù)系統(tǒng),群、半群、環(huán)、格4種典型的代數(shù)系統(tǒng)
考試要點(diǎn):
(1)熟練掌握二元運(yùn)算的性質(zhì),理解代數(shù)系統(tǒng)概念;
(2)了解群、環(huán)和格的概念并能進(jìn)行判定。
原文鏈接:https://yjsy.hunnu.edu.cn/info/1027/13242.htm
以上就是小編整理“2023考研大綱:湖南師范大學(xué)2023年碩士研究生入學(xué)考試自命題科目《離散數(shù)學(xué)》考試大綱”的全部?jī)?nèi)容,想了解更多考研復(fù)試大綱信息,請(qǐng)持續(xù)關(guān)注本網(wǎng)站!