Graph Theory

Graph theory gives us an abstract way of talking about structures as nodes connected by edges, like cities connected by roads. This simple idea is surprisingly useful.

Begin

Problem Solving

Graphs are powerful abstractions to help us solve problems in computer science, such as routing internet traffic or finding the maximum flow through a network of pipes.

Games

Where games use discrete choises or states (such as board games, stratregy games, etc.) it can be helpful to represent them as graphs. Many common algorithms in games, such as for pathfinding and AI, use graphs.

Other Disciplines

Problems from a wide range of discplines can be modeled as graphs, from language structure to social networks to molecular biology.