This is my mindmap of what an introduction to graph theory constitutes of. Will explore some of these topics in near future.

Graph Theory

- Concepts
- Vertex, Path, Connectivity, Trees, Forests, Cycles
- Matching & Coloring
- Chromatic Number

- Types
- Based on connectivity: Isomorphic, Null, Bipartite Graphs, Planar (Dual, Infinite) Graphs, k-partite & k-colorable, Directed (Digraph)
- Based on Walks: Eulerian, Hamiltonian (walks cover all edges and end at initial vertex)
- Based on shapes: Stars, Platonic, etc…

- Walks
- Euler Tour & Hamilton Cycles

- Theorems
- Hall’s, Euler’s Formula, Brook’s, matroid theory

- Well-known problems
- four-color, marriage