I. Foundations of Graph Theory
Basic definitions, vertices and edges, graph representations, degree, walks, paths, cycles, connectivity, isomorphism, subgraphs, and classes of graphs — the bedrock of graph theory.
| Chapter | Title |
|---|---|
| 1 | What Graph Theory Is |
| 2 | Basic Definitions |
| 3 | Vertices and Edges |
| 4 | Graph Representations |
| 5 | Degree of a Vertex |
| 6 | Walks, Trails, and Paths |
| 7 | Cycles and Circuits |
| 8 | Connected Graphs |
| 9 | Components |
| 10 | Isomorphism |
| 11 | Subgraphs |
| 12 | Graph Operations |
| 13 | Complement Graphs |
| 14 | Graph Invariants |
| 15 | Classes of Graphs |