Applications of graph theory

Assignment Help Custom Essay

Reference no: EM13752303

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:

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.

Reference no: EM13752303

Questions Cloud

Construct a decision tree : (a) Construct a decision tree.(b) Determine the best strategy using expected monetary value (EMV).(c) What is the expected value of perfect information(EVPI)?

Write a paper on slavery and development of american south : Write a paper on Slavery and the development of the american south. Focusing on the period between 1800 and 1865, analyze how the institution of slavery affected the development of the American South.

Create a memo introducing business plan : Create a memo introducing yourself and your business plan to a prospective resource. Be sure to use the following steps: Introduce yourself and your venture.

Describe slave trade and character of early african slavery : Describe the slave trade and the character of early african-american slavery?

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

Computerize and integrate sales transactions : The owner of two pizza parlors located in adjacent towns wants to computerize and integrate sales transactions and inventory management within and between both stores. Are the requirements and constraints realistic

Calculate the us value of the company''s cash flows : A U.S. company sells goods to a Canadian company for 8 million Canadian dollars, purchases supplies from Canadian companies for 7 million Canadian dollars, and incurs interest expense of 4 million Canadian dollars on Canadian loans. The exchange r..

Outline a brief communication plan : Outline a brief communication plan discussing how you will communicate the company's strategic objectives that includes the following: Define the purpose

Write a research paper on elements of religious traditions : Write a research paper on Elements of Religious Traditions. Describes basic components of religious traditions and their relationship to the sacred.

User Account

All Pages