Graph theory is a branch of mathematics, first introduced in the 18th century, as a way to model a puzzle. Graphs are excellent at creating simplified, abstract models of problems. The body of graph theory allows mathematicians and computer scientists to apply many known principals, algorithms, and theories to their model.
Fundamentally, a graph is very simple. It is composed of two kinds of elements, vertices and edges (sometimes called nodes and links in computer science).