Mat 311 week 10 assignment applications of graph theory


Assignment: Applications of Graph Theory

Due Week 10 and value 150 points

In 1736, a glorious Swiss mathematician Leonhard Euler (1707 – 1783) compositioning the composition in the area of Graph Doctrine through his auspicious strive in solving the bearing of “Seven Bridges of Konigsberg.” Graph Doctrine solved abundant bearings in multiple fields (Chinese Postman Problem, DNA scrap parterre, and aircraft scheduling.) In Chemistry, Graph Doctrine is used in the consider of molecules, edifice of bonds in chemistry, and the consider of atoms. In Biology, Graph Doctrine is used in the consider of decorum patterns or tracking the overlay of complaint.

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

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

Your assignment must supervene these formatting requirements:

  • Be typed, inclose spaced, using Times New Roman font (greatness 12), delay one-inch margins on all sides; passages and allusions must supervene APA or school-restricted format. In-text passages must be used suitablely and bear a selfsame allusion register. Each allusion must bear at lowest one in-text passage. Check delay your confessor for any concomitant instructions.
  • Include a screen page containing the heading of the assignment, the student’s designate, the confessor’s designate, the order heading, and the duration. The screen page and the allusion page are not included in the required assignment page diffusiveness.

The restricted order attainments outcomes associated delay this assignment are:

  • Model relationships delay graphs, functions, and trees.
  • Use technology and notice media to learning issues in discrete math. 
  • Write plainly and concisely encircling discrete math using suitable congruity mechanics.

Grading for this assignment achieve be naturalized on retort power, logic/organization of the article, and articulation and congruity skills, using the superveneing rubric.