Sign in

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

Introduction

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…

Georgia Gans

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store