Graph Theory

Graph Theory

History:  Leonhard Euler invented graph theory in 1736 when he was approached with a problem about touring Konigsberg. He wanted to know if it was possible to travel in Konigsberg along a path that crosses every bridge once, and at most once.  This idea can be related to the common below puzzle problem.


“A graph is a collection of vertices (points) that are connected by edges (lines)” (Mathigon). It represents a data of sets and subsets.

These representations are useful in that we can discover different paths or walks for issues dealing with traveling (either physically, or non-physically) from different points.