Scribd
Upload
53 views3 pages

Discreate Structures Assignment 1 (Explaining Graph Theory)

The document discusses the significance of graph theory in various fields, highlighting its applications in algorithms, matching, and finding the shortest path. It emphasizes the role of graph theory in real-life scenarios, including pandemic analysis and social networks. Overall, graph theory serves as a foundational concept for understanding connections and networks in daily life.

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
53 views3 pages

Discreate Structures Assignment 1 (Explaining Graph Theory)

The document discusses the significance of graph theory in various fields, highlighting its applications in algorithms, matching, and finding the shortest path. It emphasizes the role of graph theory in real-life scenarios, including pandemic analysis and social networks. Overall, graph theory serves as a foundational concept for understanding connections and networks in daily life.

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

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