Assignment: Applications of Graph Theory
In 1736, a famous Swiss mathematician Leonhard Euler (1707 – 1783) started the work in the area of Graph Theory through his successful attempt in solving the problem of “Seven Bridges of Konigsberg.” Graph Theory solved many problems in multiple fields (Chinese Postman Problem, DNA fragment assembly, and aircraft scheduling.) In Chemistry, Graph Theory is used in the study of molecules, construction of bonds in chemistry, and the study of atoms. In Biology, Graph Theory is used in the study of breeding patterns or tracking the spread of disease.
Write a three to five (3-5) page paper in which you:
Your assignment must follow these formatting requirements:
The specific course learning outcomes associated with this assignment are:
Grading for this assignment will be based on answer quality, logic/organization of the paper, and language and writing skills, using the following rubric.