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