課程資訊
課程名稱
圖論二
GRAPH THEORY(Ⅱ) 
開課學期
96-2 
授課對象
理學院  數學研究所  
授課教師
張鎮華 
課號
MATH7704 
課程識別碼
221 U3460 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期二1(8:10~9:00)星期四1,2(8:10~10:00) 
上課地點
新405新405 
備註
總人數上限:50人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/962graph_theory_2 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

5. Coloring of Graphs
7. Edges and Cycles
8. Additional Topics
8.1. Perfect Graphs
8.2. Matroids
8.3. Ramsey Theory
8.4. More Extremal problems
8.5. Random Graphs
8.6. Eigenvalues of Graphs
 

課程目標
Graph theory becomes a common tool of many fields including mathematics, engineering, computer sciences … etc. The goal of this course is to introduce basic knowledge on graph theory. If time is enough, we may offer some advanced topics in the second semester toward current research on graph theory.
 
課程要求
 
預期每週課後學習時數
 
Office Hours
另約時間 備註: Email me or call me to make an apointment. 
參考書目
D.B. West, Introduction to Graph Theory, Second Edition, Prentice-Hall, Upper
Saddle, River, NJ, 2001.

Chinese lecture note written by 張鎮華and蔡牧村
 
指定閱讀
 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考 
40% 
Exam in the class. 
2. 
期末考 
40% 
Exam in the class. 
3. 
作業 
20% 
There are homework every week. 
 
課程進度
週次
日期
單元主題
第1週
2/19,2/21  5. Coloring of Graphs 
第2週
2/26,2/28  5. Coloring of Graphs 
第3週
3/04,3/06  5. Coloring of Graphs 
第4週
3/11,3/13  7. Edges and Cycles 
第5週
3/18,3/20  7. Edges and Cycles 
第6週
3/25, 3/27  8.2 Matroids (see West's book) 
第7週
4/01,4/03  8.2. Matroids 
第8週
4/08,4/10  8.2. Matroids 
第9週
4/15,4/17  8.3 Ramsey Theory 
第10週
4/22,4/24  8.3. Ramsey Theory 
第11週
4/29,5/01  8.5. Random Graphs 
第12週
5/06,5/08  Miterm Exam on 5/8 (up to Ramsey Theory) 
第13週
5/13,5/15  8.5. Random Graphs 
第14週
5/20,5/22  8.4. More Extremal Problems 
第15週
5/27,5/29  8.4. More Extremal Problems 
第16週
6/03,6/05  8.5. More Extremal problems 
第17週
6/10,6/12  8.5. More Extremal problems 
第18週
06/19  Final Examination