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 |
Chapter 1. What Graph Theory Is
Chapter 2. Basic Definitions
Chapter 3. Vertices and Edges
Chapter 4. Graph Representations
Chapter 5. Degree of a Vertex
Chapter 6. Walks, Trails, and Paths
Chapter 7. Cycles and Circuits
Chapter 8. Connected Graphs
Chapter 9. Components
Chapter 10. Trees
Chapter 11. Subgraphs
Chapter 12. Graph Operations
Chapter 13. Complement Graphs
Chapter 14. Graph Invariants
Chapter 15. Graph Isomorphism