This text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint. Topics will progress from understanding basic terminology, to addressing computational questions, and finally ending with broad theoretical results.
Inhaltsverzeichnis
Chapter 1: Graph Models, Terminology, and Proofs
Chapter 2: Graph Routes
Chapter 3: Trees
Chapter 4: Connectivity and Flow
Chapter 5: Matching and Factors
Chapter 6: Graph Coloring
Chapter 7: Planarity
Appendix
Selected Hints and Solutions