Mat 311 assignment applications of graph theory


Assignment: Applications of Graph Theory

In 1736, a glorious Swiss mathematician Leonhard Euler (1707 – 1783) afloat the performance in the area of Graph Assumption through his lucky try in solving the problem of “Seven Bridges of Konigsberg.” Graph Assumption solved frequent problems in multiple fields (Chinese Postman Problem, DNA remnant galaxy, and aircraft scheduling.) In Chemistry, Graph Assumption is used in the consider of molecules, reading of bonds in chemistry, and the consider of atoms. In Biology, Graph Assumption is used in the consider of demeanor patterns or tracking the disseminate of indisposition.

Write a three to five (3-5) page tract in which you:

  1. Choose two (2) applications for graph assumption among your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).
  2. Examine how these applications are entity used in your specialization.
  3. Determine how graph assumption has advanced the recognition in your area of specialization.
  4. Conclude how you conquer devote graph assumption in your area of specialization.
  5. Use at lowest three (3) kind academic instrument in this assignment. Note: Wikipedia and other Websites do not kind as academic instrument.

Your assignment must prosper these formatting requirements:

  • Be typed, embrace spaced, using Times New Roman font (extent 12), delay one-inch margins on all sides; quotations and relations must prosper APA or school-biased format. In-text quotations must be used well and possess a similar relation register. Each relation must possess at lowest one in-text quotation. Check delay your adherent for any additional instructions.
  • Include a shelter page containing the address of the assignment, the student’s designate, the adherent’s designate, the conduct address, and the determination. The shelter page and the relation page are not moderate in the required assignment page tediousness.

The biased conduct knowledge outcomes associated delay this assignment are:

  • Model relationships delay graphs, functions, and trees.
  • Use technology and knowledge instrument to learning issues in discrete math. 
  • Write perspicuously and concisely about discrete math using appropriate exculpationableness mechanics.

Grading for this assignment conquer be grounded on exculpation kind, logic/organization of the tract, and discourse and exculpationableness skills, using the prospering rubric.