Preface

When writing this book, I mainly refer to [Bondy and Murty, 1976], which covers both theoretical results and crucial applications in graph theory.

Table of Contents

Main Contents

• 1. Basic Concepts of Graphs
  • 1.1. Isomorphism
  • 1.2. Vertex Degrees
  • 1.3. Graph Realization Problem
  • 1.4. Paths and Connection
  • 1.5. Cycles
  • 1.6. Shortest Paths and Dijkstra’s Algorithm
• 2. Trees
  • 2.1. Definition of Trees

Appendix

• References
• Index