Graph Theory

Connecting the Dots: What is a Graph?

Your Graph Toolkit: Paths, Cycles, and Degrees

Different Maps, Different Rules: Directed, Weighted, and Beyond

Finding Your Way: Exploring Graphs with BFS & DFS

The Quickest Route: Uncovering Shortest Paths

Building the Best Network: Minimum Spanning Trees

Drawing Without Lifting Your Pen: Eulerian Paths & Circuits

Coloring Maps and Schedules: The Challenge of Graph Coloring

Graph Isomorphism: Are These Graphs the Same?

Hamiltonian Paths & Cycles: The Traveling Salesperson's Dilemma

Untangling Networks: Drawing Graphs Without Crossing Lines

Water Pipes and Traffic: Understanding Flow in Networks

Matching Pairs: Solving Puzzles with Graph Matchings

Graphs Everywhere! From Social Media to the Internet & Beyond

Network Robustness & Connectivity: Beyond Simple Paths

Advanced Graph Layouts & Drawing: Force-Directed Algorithms & Beyond

Approximation Algorithms for NP-Hard Graph Problems

Graph Decompositions: Breaking Down Complex Networks

Spectral Graph Theory: Graphs Through the Lens of Linear Algebra

Graphs in Machine Learning: From Embeddings to Graph Neural Networks