課程介紹
教科書:
教科書:Discrete Mathematics and its Applications (7th edition), Rosen
Discrete and Combinatorial Mathematics, An Applied Introduction (5th edition); Grimaldi
參考書目:Introduction to Graph Theory, D.B. West
教學進度:
第1週 Graph Models
第2週 Special Type of Graphs
第3週 Graph Representations and Isomorphism
第4週 Connectivities
第5週 First Exam
第6週 Euler and Hamilton Paths
第7週 Spring Break 
第8週 Planar Graphs
第9週 Graph Colorings
第10週 Introduction of Trees
第11週 Second Exam
第12週 Growth of Functions, Complexity of Algorithms
第13週 Applications of Trees
第14週 Minimal Spanning Trees
第15週 Shortest Path Problems
第16週 The Max-Flow Min-Cut Theorem
第17週 Review
第18週 Final Exam
本課程不開放報名