Graph Theory

　　 圖論書推薦:

張鎮華、蔡牧村著， 演算法觀點的圖論（修訂版）， 臺灣大學出版， 2020

　　 Textbook 1:
　　　　G. Agnarsson and R. Greenlaw, Graph Theory: Modeling, Applications, and Algorithms, Pearson, 2007.

Slide (ppt):
Chapter 1 Introduction to Graph Theory
Chapter 2 Basic Concepts in Graph Theory
Chapter 3 Trees and Forests
Chapter 4 Spanning Trees
Chapter 5 Fundamental Properties of Graphs and Digraphs
Chapter 6 Connectivity and Flow
Chapter 7 Planar Graphs
Chapter 8 Graph Coloring
Chapter 10 Independence, Dominance, and Matchings
Chapter 13 Graph Algorithms

　　 Textbook 2:
　　　　G. Chartrand and O. R. Oellermann, Applied and Algorithmic Graph Theory,　McGraw-Hill, 1993.

Slide (ppt):
Chapter 1 An Introduction to Graphs
Chapter 2 An Introduction to Algorithms
Chapter 3 Tree
Chapter 4 Paths and Distance in Graphs
Chapter 5 Networks
Chapter 6 Matchings and Factorizations
Chapter 7 Eulerian Graphs
Chapter 8 Hamiltonian Graphs
Chapter 9 Planar Graphs
Chapter 10 Coloring Graphs

　　 歷年考題:

[Home]