課程資訊
課程名稱
圖論二
GRAPH THEORY(Ⅱ) 
開課學期
94-2 
授課對象
理學院  數學系  
授課教師
張鎮華 
課號
MATH7704 
課程識別碼
221 U3460 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期二1(8:10~9:00)星期四5,6(12:20~14:10) 
上課地點
新數101 
備註
 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

1. Fundamental Concepts
2. Trees and Distance
3. Matchings and Factors
4. Connectivity and Paths
5. Coloring of Graphs
6. Planar Graphs
7. Edges and Cycles
8. Additional Topics (selected depending on time)
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
 

課程目標
It is the same as the course contents.
 
課程要求
http://www.math.ntu.edu.tw/~gjchang/ 
預期每週課後學習時數
 
Office Hours
 
參考書目
Douglas B. West, Introduction to Graph Theory, 2nd Edition. 
指定閱讀
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
無資料