graph theory is a field of mathematics about graphs. a graph is an abstract representation of: a number of points that are connected by lines. each point is usually called a "vertex" (more than one are called "vertices"), and the lines are called "edges". graphs are a tool for modelling relationships. they are used to find answers to a number of problems.