The famous Swiss mathematician Leonhard Euler (1707–1783) started working in the area of graph theory in 1736. He successfully used graph theory to solve the Seven Bridges of Konigsberg problem.  Since then, others have used graph theory to solve problems in multiple fields, including the Chinese Postman Problem, DNA fragment assembly, and aircraft scheduling. In chemistry, researchers are using graph theory to study molecules, atoms, and the construction of bonds. Likewise, in biology, scientists are using graph theory to study breeding patterns and to track the spread of disease.

In this assignment, you will analyze how graph theory is being used to solve real world problems in your area of specialization.

Specifically, you will write a 3–5 pages paper in which you:

  1. Analyze how two applications of graph theory are being used within your area of specialization.
  2. Explain how graph theory has advanced knowledge and practice within your specialization.
  3. Determine how you personally will apply graph theory in your specialization.
  4. Integrate at least three quality resources using in-text citations and a reference page in your assignment. Note: Wikipedia and similar Websites do not qualify as academic resources. You have access to Strayer University’s Online Library and the iCampus University Library Research page