課程介紹
離散數學中的圖論，在不同的領域有廣泛的應用，也是資訊相關領域所要學習的基本課程。在本課程中，我們會學習圖論的基礎理論以及圖論演算法的實際例子。
教科書:
教科書：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
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
對應教科書Rosen的10.1, 10.2, 10.3, 10.4, 10.5, 11.7, 10.8, 3.2, 3.3, 11.1, 11.4, 11.5, 10.6 節以及Grimaldi的13.3節
第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
對應教科書Rosen的10.1, 10.2, 10.3, 10.4, 10.5, 11.7, 10.8, 3.2, 3.3, 11.1, 11.4, 11.5, 10.6 節以及Grimaldi的13.3節
本課程不開放報名
