Graph Theory

Graph Theory is the study of Graphs (Shocking) and their applications. The subject doesn’t require any real prerequisites, except some basic knowledge of naive set theory. Many problems in math and computer science can be modeled with graphs, despite seeming on the surface entirely unrelated. In fact, even chemist have begun to use graphs as a way to model molecules!

Table of Contents

0 - Graph Theory
  0.1 - Preface
  0.2 - Table of Contents
1 - Introduction
  1.1 - Graphs
    1.1.1 - Definition
    1.1.2 - Common Families of Graphs
  1.2 - Vertex Degrees
  1.3 - Paths, Cycles, Trails
2 - Structure and Representation
3 - Matching
4 - Subgraphs
5 - Trees
6 - Connectivity
7 - Planarity
8 - Coloring
9 - Flows
10 - Hamilton Cycles