一、課程說明(Course Desc<x>ription)
<br>Graph theory is a delightful playground for the exploration of proof techniques 
<br>in discrete mathematics, and its results have applications in many areas of the 
<br>computing, social, and natural sciences. Some algorithms and applications are 
<br>included, but the focus is on understanding the structure of graphs and the 
<br>techniques used to analyze problems in graph theory. 
<br>Students that would like to take this course are assumed to be interested in and 
<br>have knowledge of discrete maths and algorithm.
<br>
<br>二、指定用書(Text Books)
<br>
<br>“Introduction to Graph Theory", Douglas B. West, 2rd Edition, Prentice Hall
<br>
<br>
<br>三、參考書籍(References)
<br>
<br>
<br>四、教學方式(Teaching Method)
<br>
<br>Lecture in Chinese
<br>
<br>
<br>五、教學進度(Syllabus)
<br>1. Matching (Chap. 3)
<br>2. Connectivity (Chap. 4)
<br>3. Coloring (Chap. 5)
<br>4. Planar Graphs (Chap. 6)
<br>5. Edges and Cycles (Chap. 7)
<br>
<br>六、成績考核(Evaluation)
<br>
<br>
<br>七、可連結之網頁位址
<br>
<br>
<br>
<br>
<br>