Graph theory is a relatively new type of math and probably gained fame when Leonhard Euler solved the famous Seven Bridges of Konigsberg problem.

**graph** is a nonempty finite set of vertices V along with a set E of 2-element subsets of V. The elements of V are called vertices, the elements of E are called edges. To put it simply, all a graph is, is dots and lines connecting them.