組合數(shù)學(xué)與現(xiàn)代圖論課程簡(jiǎn)介 - East China Normal University.doc

《組合數(shù)學(xué)與現(xiàn)代圖論課程簡(jiǎn)介 - East China Normal University.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、組合數(shù)學(xué)與現(xiàn)代圖論教學(xué)大綱（第二學(xué)期開設(shè)）課程名稱組合數(shù)學(xué)與現(xiàn)代圖論課程代碼課程英文名稱任課教師任課教師職稱課程類別學(xué)時(shí)學(xué)分授課方式主要內(nèi)容簡(jiǎn)介1.排列組合(permutation)、容斥原理（Theprincipleofinclusionandexclusion)、遞歸關(guān)系式與母函數(shù)(recurrencerelationandgeneratingfunction)、PolyaTheorem----組合計(jì)數(shù)部分32課時(shí)）2.相異代表系與拉丁方(SDRsandLatinsquares)----組合設(shè)計(jì)部分8課時(shí)）3.圖的連通性和網(wǎng)絡(luò)流（Mengerthm，max-flowandmin

2、cutthm);圖的染色理論（BrookThm,VizingThm,thecoloringofplanargraph);極值圖論(Ramsey理論、Turan圖和Turan數(shù)、regularlemma);隨機(jī)圖論初步（基本的隨機(jī)方法,Locallemma）-----圖論部分32課時(shí)）考核方式教材參考書目及文獻(xiàn)