Type of Credit: Elective
Credit(s)
Number of Students
Graph Theory is one of the oldest subareas of Discrete Mathematics. This course is a continuation of the (required) course on Discrete Mathematics (but completely independent from it). The main purpose of the course is to get acquainted with the fundamentals of Graph Theory. The course requires no prerequisites except mathematical maturity and curiousity.
能力項目說明
Getting acquainted with basic concepts and results from graph theory.
| 教學週次Course Week | 彈性補充教學週次Flexible Supplemental Instruction Week | 彈性補充教學類別Flexible Supplemental Instruction Type |
|---|---|---|
In-class hours: 3; Out-of-class hours: 2
1. Fundamentals (4 weeks)
2. Trees and Distance (1 week)
3. Matching and Factors (1 week)
4. Connectivity and Paths (2 weeks)
5. Coloring of Graphs (2 weeks)
6. Planar Graphs (1 week)
7. Edges and Cycles (1 week)
Homework: 50%
Midterm: 25%
Final: 25%
Douglas B. West, Introduction to Graph Theory, 2nd Edition