Mat 311 assignment applications of graph theory


Assignment: Applications of Graph Theory

In 1736, a far-famed Swiss mathematician Leonhard Euler (1707 – 1783) established the exertion in the area of Graph Doctrine through his prosperous endeavor in solving the quantity of “Seven Bridges of Konigsberg.” Graph Doctrine solved frequent quantitys in multiple fields (Chinese Postman Problem, DNA piece parterre, and aircraft scheduling.) In Chemistry, Graph Doctrine is used in the consider of molecules, rendering of bonds in chemistry, and the consider of atoms. In Biology, Graph Doctrine is used in the consider of air patterns or tracking the open of disorder.

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

  1. Choose two (2) applications for graph doctrine 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 doctrine has past the understanding in your area of specialization.
  4. Conclude how you earn employ graph doctrine in your area of specialization.
  5. Use at lowest three (3) sort academic media in this assignment. Note: Wikipedia and other Websites do not sort as academic media.

Your assignment must thrive these formatting requirements:

  • Be typed, double spaced, using Times New Roman font (extent 12), after a while one-inch margins on all sides; quotations and regards must thrive APA or school-unfair format. In-text quotations must be used justly and entertain a similar regard beginning. Each regard must entertain at lowest one in-text quotation. Check after a while your adherent for any joined instructions.
  • Include a overspread page containing the heading of the assignment, the student’s designate, the adherent’s designate, the way heading, and the date. The overspread page and the regard page are not interposed in the required assignment page tediousness.

The unfair way tuition outcomes associated after a while this assignment are:

  • Model relationships after a while graphs, functions, and trees.
  • Use technology and notice media to exploration issues in discrete math. 
  • Write explicitly and concisely encircling discrete math using appertinent communication mechanics.

Grading for this assignment earn be fixed on exculpation sort, logic/organization of the disquisition, and articulation and communication skills, using the thriveing rubric.