Research an application of Graph Theory in the real world. Find an article that describes how Graph theory is used, and what parts of Graph Theory are used. Explain why this application is important for science, business or your personal life with a post of at least 250 words.  A picture/image that illustrates the concept would also be nice.  Please cite your references.

In the Professors’ Resources, I have shared with you some relevant articles to get you started.

Possible applications you may think are:

1) Networking – Nash Equilibrium

2) Neighborhood theorem in Web Analytics

3) Computer Graphics and positioning of Cursor

4) Traveling salesman Problem

5) DNA mapping

6) Coloring Maps with different colors – Four colorability theorem