| 一、教學目標 |
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. Trees
4. 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/ |
