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
“A graph is a collection
of vertices (points) that are connected by edges (lines)” (Mathigon). It
represents a data of sets and subsets.
are useful in that we can discover different paths or walks for issues dealing
with traveling (either physically, or non-physically) from different points.