Need Help Original Work Only

User Generated

oerrml901

Mathematics

Description

Assignment: Applications of Graph Theory

Due Week 10 and worth 150 points

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:

  1. Choose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).
  2. Examine how these applications are being used in your specialization.
  3. Determine how graph theory has advanced the knowledge in your area of specialization.
  4. Conclude how you will apply graph theory in your area of specialization.
  5. Use at least three (3) quality academic resources in this assignment. Note: Wikipedia and other Websites do not quality as academic resources.



Your assignment must follow these formatting requirements:

  • Be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides; citations and references must follow APA or school-specific format. In-text citations must be used appropriately and have a corresponding reference entry. Each reference must have at least one in-text citation. Check with your professor for any additional instructions.
  • Include a cover page containing the title of the assignment, the student’s name, the professor’s name, the course title, and the date. The cover page and the reference page are not included in the required assignment page length.


The specific course learning outcomes associated with this assignment are:

  • Model relationships with graphs, functions, and trees.
  • Use technology and information resources to research issues in discrete math.
  • Write clearly and concisely about discrete math using proper writing mechanics.

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

Attached.

Running head: GRAPH THEORY

1

Graph Theory Application
Author’s Name
Institution Affiliation
Instructor
Date

GRAPH THEORY

2
Graph Theory Application
Introduction

Computer science application utilizes the idea of graph theory. Networking, image
capturing, clustering, image segmentation, and data mining are a specialized area in computer
science where graph theories are applied. For instance, the utilization of vertices and edges
inform of the tree is a typical application in the data structure. Alternatively, use of graph theory
concepts is in the field of network topologies modeling. Moreover, graph theory has circuits,
walks, and the paths applied in the field of resource networking and concepts of database design.
The paper aims to illustrate the application of graph theories in networking. Specific application
areas in networking are GSM mobile phone and Map coloring as well as in ad-hoc network.
Moreover, there is an illustration of advance knowledge in networking due to the integration of
graph theory.
Map coloring and GSM mobile phone networks: The division of the mobile network into
geographical area of ...


Anonymous
Really helped me to better understand my coursework. Super recommended.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags