課程介紹
基本的圖的術語介紹,圖的參數;常見的圖的結構研究;圖論演算法分析與應用。
教科書:
教科書:
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
Introduction to Graph Theory, D.B. West
演算法觀點的圖論,張鎮華
教學進度:
第一次期中考:4月7日
第二次期中考:5月12日
期末考:6月22日
本課程不開放報名