Intro to Graph Theory

Explore the fascinating world of graph theory, from fundamental concepts to real-world applications, and unlock its power in solving complex problems across various domains.

Fundamentals of Graph Theory

Unit 1: Introduction to Graphs

Unit 2: Basic Graph Terminology

Unit 3: Types of Graphs

Graph Representation and Traversal

Unit 1: Adjacency Matrix Representation

Unit 2: Adjacency List Representation

Unit 3: BFS (Breadth-First Search)

Unit 4: DFS (Depth-First Search)

Unit 5: Graph Traversal Applications

Shortest Paths and Minimum Spanning Trees

Unit 1: Dijkstra's Algorithm Fundamentals

Unit 2: Dijkstra's Algorithm In-Depth

Unit 3: Bellman-Ford Algorithm

Unit 4: Minimum Spanning Trees - Prim's and Kruskal's

Advanced Graph Algorithms and Applications

Unit 1: Graph Coloring Fundamentals

Unit 2: Topological Sorting and DAGs

Unit 3: Network Flow Problems

Unit 4: NP-Completeness and Approximation

Graph Theory in the Real World

Unit 1: Social and Transportation Networks

Unit 2: Computer, Biological, and Graph Databases