Presented By Georgia Gans and Lucia Vaccaro

Original proof by Adrian She can be found at http://www.cs.toronto.edu/~ashe/ham-path-notes.pdf

If we’re going to talk about the Hamiltonian Path problem, we should probably talk about graph theory first. In mathematics, graph theory is the study of, well, graphs. But when we talk about graph theory, we aren’t talking about what may first come to mind when we think of graphs (i.e., functions, the unit circle, calculus, etc.). In graph theory, a graph is a structure made up of a set of vertices (also referred to as nodes) and a set of edges which…