Traveling Salesman Breakthrough (Or, Bucket-List Vacay, Here I Come!)

I referenced graph theory in a post recently entitled Talking Trees and am bringing it up again today.  What is graph theory?  According to the Encyclopedia Britannica, graph theory is the branch of mathematics concerned with networks of points connected by lines.  This area of mathematics has many applications, including the process of finding the most economical route […]

Talking Trees

Graph Theory is an area of mathematics that uses constructs called graphs to model many relations and processes found in real-world problems.  The graphs consist of vertices (points or nodes) connected by edges (segments or arcs or loops).  This area of mathematics has applications in computer science, biology, chemistry, linguistics, physics, chemistry, sociology, and more. […]

Go Take a Hike!

The people of Konigsberg, Prussia were prone to taking walks after dinner.  Their town had the Pregel River running through, dividing the town into 4 land masses: one on each side of the river and two islands in the river.  The land masses were connected by 7 different foot bridges.  The people wondered, could they […]