How graph theory has advanced the knowledge in your area

Assignment Help Computer Engineering

Reference no: EM131188713

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 page paper in which you:

1. Choose two 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 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.

Reference no: EM131188713

Questions Cloud

Determine the number of revolutions made by the wheel : Frictional torque is 2.3 Nm. Using both force and energy methods, determine the number of revolutions made by the wheel in coming to rest. Also determine the time taken (in minutes).

What is the total electric flux through this surface : Consider a point charge q located outside a closed surface as sketched in blue in the figure below. The electric field lines from the charge penetrate the surface. What is the total electric flux through this surface?

Differences between common law system and civil law system : Explain major differences between common law system and civil law system. Explain what you consider to be the strengths (if any) or weaknesses (if any) of one system compared to the other. Which system do you consider to deliver a ‘better' outcome..

Complexity science based on the chaos theory : Complexity science, based on the chaos theory, is controversial among experts in health informatics.- Is there such a thing as "complexity theory?" Why or why not?

How graph theory has advanced the knowledge in your area : Examine how these applications are being used in your specialization. Determine how graph theory has advanced the knowledge in your area of specialization.

How will the environment affect the rehabilitation of austin : How will the environment affect the rehabilitation of Austin? Is this an appropriate classification?

Determine the magnitudes of the support reactions at a and c : The homogeneous 18-kg pulley is attached to the bar ABC with a pin at B. The mass of the bar is negligible. The cable running over the pulley carries a tension of 600 N. Determine the magnitudes of the support reactions at A and C.

Compare the italian renaissance and the northern renaissance : Comment on the Restoration controversy using da Vinci's "Last Supper" and Michelangelo's "Sistine Chapel Ceiling." After restoration, whose work is it?

Draw a conceptual data model for your database : Draw a conceptual data model (entity-relationship model diagram) for your database. There should be at least four entities with their relations. Clearly describe and explain all the symbols you use for your ER model diagram.

User Account

All Pages