課程資訊
課程名稱
圖論二
Graph Theory (Ⅱ) 
開課學期
103-1 
授課對象
理學院  數學研究所  
授課教師
張鎮華 
課號
MATH7704 
課程識別碼
221 U3460 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期三3,4(10:20~12:10)星期五5(12:20~13:10) 
上課地點
天數101天數102 
備註
總人數上限:60人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1031MATH7704_GT_II 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

本課程的目的是在介紹圖論的進階知識,例如:完美圖、擬陣、Ramsey理論、極值圖論、機率方法、代數方法、NP-完全問題、次圖定理等主題。如果時間允許,我們也會介紹一些目前熱門的研究題材。 

課程目標
Graph theory becomes a common tool of many fields including mathematics, engineering, computer sciences … etc. The goal of this course is to introduce advanced topics of graph theory. If time is enough, we may introduce some current research on graph theory. 
課程要求
最好上過圖論 (一),若未上過,也可以自修補上必須的部分。圖論 (一)的內容可以參見https://ceiba.ntu.edu.tw/1022MATH7703_GT1/。


*Grading scheme:
作業、期中考、期末考各占三分之一成績。
 
預期每週課後學習時數
 
Office Hours
每週五 14:30~17:00 
參考書目
 
指定閱讀
張鎮華、蔡牧村,圖論及其演算法。
D. B. West, Introduction to Graph Theory, Second Edition.
其他資料將於需要時陸續上傳到課程的Ceiba網頁。
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
第0週
  講義及相關論文 
第1週
9/17,9/19  完美圖 
第2週
9/24,9/26  完美圖 
第3週
10/01,10/03  完美圖、Ramsey 理論 
第4週
10/08,10/10  Ramsey 理論 
第5週
10/15,10/17  Ramsey 理論 
第6週
10/22,10/24  機率方法 
第7週
10/29,10/31  機率方法 
第8週
11/05,11/07  機率方法 
第9週
11/12,11/14  期中考、極值問題 (Midterm exam on 11/12 (Wed) in class.) 
第10週
11/19,11/21  自主學習 
第11週
11/26,11/28  極值問題 
第12週
12/03,12/05  極值問題、代數方法 
第13週
12/10,12/12  代數方法 
第14週
12/17,12/19  代數方法 
第15週
12/24,12/26  代數方法、NP-完全問題 
第16週
12/31,1/02  NP-完全問題 
第17週
1/07,1/09  NP-完全問題 
第18週
1/14  期末考