Applications of graph theory

Assignment Help Basic Computer Science

Reference no: EM132365703

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:

Choose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).

Examine how these applications are being used in your specialization.

Determine how graph theory has advanced the knowledge in your area of specialization.

Conclude how you will apply graph theory in your area of specialization.

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:

This course requires use of new Strayer Writing Standards (SWS). The format is different than other Strayer University courses. Please take a moment to review the SWS documentation for details.

Be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides; citations and references must follow SWS 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.

Reference no: EM132365703

Questions Cloud

What strengths does linear regression provide : Given the other statistical tests discussed so far, what strengths does linear regression provide that the other tests do not

Address cyber risk associated with critical networks : The Federal Government is continually increasing capabilities to address cyber risk associated with critical networks and information systems.

Why is the future of computing in the cloud : Why is the future of computing in the cloud? Consider the concept of fractional ownership.

Identify security concerns and nonfunctional requirements : Identify security concerns and other nonfunctional requirements for this system. distinct and measurable criteria to evaluate the quality of finished software

Applications of graph theory : MAT311 - Applications of Graph Theory. Determine how graph theory has advanced the knowledge in your area of specialization.

Educating public managers and policy analysts : Can you list down the capacities of the Policy Informatics Analyst? Two ideal types of practitioners who may use or create policy informatics projects,

Search for information that relates to ethical hacking : Go online and search for information that relates to ethical hacking (white hat or gray hat hacking).

Full-scale rollout of new analytical methodology : What are the benefits of doing a pilot program before a full-scale rollout of a new analytical methodology? Discuss this in the context of the mini case study.

Final stage of the project plan development : You are now in the final stage of the project plan development. All previous documentation should be combined into one document that will serve as the statement

User Account

All Pages