Graph Theory and It's Applications in the Real World
Download as PPTX, PDF0 likes88 views
The document presents an overview of graph theory, detailing its fundamental concepts, types of graphs, and various applications such as social networks, transportation, and biological systems. It explains basic terminology, key algorithms like Dijkstra's and PageRank, and highlights the significance of graph theory in understanding connections and making informed decisions. Ultimately, the document emphasizes the pervasive influence of graphs in diverse fields, from navigation to social media analysis.
Graph Theory and It's Applications in the Real World
- 1. Graph Theory & It’s Applications Exploring Connections and Networks
- 2. Presented By Name: Tahira Afia ID: 241-16-006 Presented To Ms. Sonia Nasrin Lecturer Department of Computing and Information System Faculty of Science and Information Technology Daffodil International University
- 3. Table of Contents What is Graph Theory? Basic Terminology Types of Graphs Applications of Graph Theory Graph Algorithms Conclusion
- 4. What is Graph Theory? Graph theory is a branch of mathematics that studies graphs. A graph is made up of nodes (or vertices) and edges (the lines connecting them). Think of a social network like Facebook. Each person is a node, and the connections (friendships) between them are edges.
- 5. Basic Terminology Node/Vertex A point in the graph. Path A sequence of edges that connects two nodes. Cycle A path that starts and ends at the same node. Edge A line connecting two nodes.
- 6. Types of Graphs Undirected Graphs Edges have no direction, like friendships (A is friends with B, B is friends with A) Directed Graphs Edges have a direction, like Twitter (A follows B, but B doesn’t follow A back).
- 7. Applications of Graph Theory Social Networks Analyzing user connections, identifying influencers, and finding clusters of friends. Transport Networks GPS navigation uses graphs to find the shortest path between two locations. Biological Networks Used in studying protein interaction networks or neural networks in the brain. Internet The World Wide Web is a giant graph where each website is a node and hyperlinks are edges.
- 8. Graph Algorithms Dijkstra’s Algorithm Helps find the shortest path between two nodes. It’s used in apps like Google Maps. PageRank Algorithm A graph algorithm used by Google to rank websites based on their importance.
- 9. Conclusion Graph theory is everywhere, from social media to biology and transportation. It helps us understand connections, solve complex problems, and make smart decisions. Whether you're navigating a city, analyzing a network of friends, or ranking websites, graphs are behind the scenes making it all possible.
- 10. Thank You For Your Patience Hearing.