Scribd
Upload
29 views

Discreate Structures Assignment 1 (Explaining Graph Theory)

Graph theory is explained in detail in this document.

Uploaded by

hamza shaukat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views

Discreate Structures Assignment 1 (Explaining Graph Theory)

Graph theory is explained in detail in this document.

Uploaded by

hamza shaukat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

UNIVERSITY OF ENGINEERING AND

TECHNOLOGY, TAXILA

Name: Hamza Shaukat

Roll num: 20-SE-68

Discrete Structures

Assignment 1
GRAPH THEORY:
Graph theory is used in many areas of science. It is used to map out the
chain of events that produce outcome of solve problem. It can solve
many problems such as computational problems in our industry.
following are some examples of graph theory:
Algorithm
One of the real life applications of graph theory are algorithms.
Algorithms are step by step process on solving a problem. Graphs are
useful as they are a powerful way of expressing data.
Graph
Graph theory is a branch of discrete structures graphs are foundations
of our data and processes of daily lives.
Matching
Matching is a application of graph theory such as a Google search
results or connecting users to the server, delivery networks, game
schedules determination of a vehicle schedules are all included in this.
Shortest Path
Shortest path problem is one of the most useful application of graph
theory it is used to find the shortest path between two points
nowadays GPS works on the same concept. By graph theory shortest
path between any two points can easily be found
Pandemic
One of the most recent application in daily life of graph theory is in this
current pandemic. Doctors have used graph theory to analyze the
disease and suggest precautions.
Conclusion
In our daily lives most of the connections and networks are based on
graph theory such as roads, highways, railway networks, etc. Graph
theory is also used in our social network applications search as in
Instagram we can find new friends and explore. It has many
applications in even medical field.

You might also like