課程內(nèi)容：

無論是計(jì)算機(jī)網(wǎng)絡(luò)、交通網(wǎng)絡(luò)、食物網(wǎng)、聚合物鏈、社交網(wǎng)絡(luò)等等，網(wǎng)絡(luò)在現(xiàn)代世界都是無處不在的基礎(chǔ)。圖論是網(wǎng)絡(luò)的數(shù)學(xué)。本課程將假定學(xué)生熟悉基本概念和術(shù)語，并在此基礎(chǔ)上深入理解以下列表中選擇的一些主題：隨機(jī)圖論、概率方法、極值圖論、拉姆齊理論、高級(jí)算法、組合優(yōu)化、幾何圖論、拓?fù)鋱D論、結(jié)構(gòu)圖論、代數(shù)圖論、圖著色、矩陣?yán)碚摗?/p>

學(xué)習(xí)成果：

順利完成本課程后，學(xué)生應(yīng)該能夠：

1、使用適當(dāng)?shù)膱D論術(shù)語來表述復(fù)雜的問題。

2、了解圖論在其他數(shù)學(xué)領(lǐng)域的作用。

3、能在圖論中應(yīng)用復(fù)雜的數(shù)學(xué)方法。

4、能在各種環(huán)境中應(yīng)用復(fù)雜的圖論論證。

5、交流關(guān)于圖形的復(fù)雜信息。

6、能在圖論領(lǐng)域應(yīng)用批判性思維。

7、閱讀、理解和驗(yàn)證關(guān)于圖形的數(shù)學(xué)證明。

8、開發(fā)并寫出關(guān)于圖形的數(shù)學(xué)證明。

9、了解圖論在現(xiàn)實(shí)世界中的幾種應(yīng)用。

課程評估：

1、連續(xù)評估，40%。

2、考試(3小時(shí)10分鐘)，60%。