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

In this second semester, we will discuss advanced topics including perfect graphs, matroids, Ramsey theory, extremal graph theory, ramdon graphs, eigenvelaues of graphs ... etc. If time is enough, some current research topics will also be touched. 

課程目標
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. In this second semester, we will discuss advanced topics including perfect graphs, matroids, Ramsey theory, extremal graph theory, ramdon graphs, eigenvelaues of graphs ... etc. If time is enough, some current research topics will also be touched. 
課程要求
It is better to have knowledge about Graph Theory I. 
預期每週課後學習時數
 
Office Hours
每週二 10:20~11:10
每週四 10:20~11:10 備註: 於新數討論室 
參考書目
D.B. West, Introduction to Graph Theory, Second Edition, Prentice-Hall, Upper Saddle, 2001.  
指定閱讀
張鎮華、蔡牧村,圖論及其演算法。  
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考 
35% 
9th week of the semester. 
2. 
期末考 
35% 
17th week of the semeseter. 
3. 
作業 
30% 
Need to do homework, about 5 problems each week. 
 
課程進度
週次
日期
單元主題
第1週
2/23,2/25  Perfect Graphs 
第2週
3/02,3/04  Perfect Graphs 
第3週
3/09,3/11  Perfect Graphs 
第4週
3/16,3/18  Matroids 
第5週
3/23,3/25  Matroids 
第6週
3/30,4/01  Matroids 
第7週
4/06,4/08  Rsamsey Theory 
第8週
4/13,4/15  Ramsey Theory 
第9週
4/20,4/22  Ramsey Theory (Midterm Examination on 4/21 (Wed) 18:30 ~ .... The place is at Room 103 of the Old Math Building. It will covers perfect graphs and matroids.) 
第10週
4/27,4/29  Extremal Graph Theory 
第11週
5/04,5/06  Extremal Graph Theory 
第12週
5/11,5/13  Extremal Graph Theory 
第13週
5/18,5/20  Ramdon Graphs 
第14週
5/25,5/27  Ramdom Graphs 
第15週
6/01,6/03  Eigenvalues of Graphs 
第16週
6/08,6/10  Eigenvalues of Graphs 
第17週
6/15,6/17  Final Examination on June 17 (Thursday) from 18:00 ~ ****, covering all materials after the midterm. Place: Old Math Room 103.