系所

資訊科技與管理研究所

1 年級

課號 / 班別

ms1113 / A

3 學分

科目中文名稱

圖論(全英語授課)

科目英文名稱

Graph Theory

每週授課時數

3 小時

必選科目

任課老師

陳恩航

開課期間

一學期

人數上限

20 人

一、教學目標

This course covers basic to advanced topics of graph theory.It will include directed graphs and undirected graphs.More specifically, it will discuss the properties of graph such as the problems of coloring, planarity, distance and domination.

二、先修科目

Discrete Mathematic

三、教材內容

1. Degrees 

2. Isomorphic Graphs 

3. Trees4. Connectivity 

5. Traversability 

6. Digraphs 

7. Matchings and Factorization 

8. Planarity 

9. Coloring 

10. Ramsey Numbers 

11. Distance 

12. Domination

四、教學方式

At Classroom, teaching with transparency

五、參考書籍

Introduction To Graph Theory, Gary Chartrand,

Ping Zhang,東華書局

六、教學進度

Midterm examination: 1~5 chapter
Final examination: 6-12 chapter

七、評量方式

Attendance & discussion 10%,

presentation 30%,mid-term exam.

30%, final exam. 30%

八、講義位址

ftp://140.131.114.243/