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. […]