Graph Theory37 sections · 1633 units
Open in Course

Why Graphs Matter

Applications

Graphs let you model relationships between things, not the things themselves. This lets you solve a whole category of problems you could not solve with arrays or trees alone.

Without graphs, you cannot answer: How do I get from point A to point B? Who influences whom? What depends on what? Is this network connected?

Learning graphs expands your problem-solving toolkit. You will start seeing graph structure in problems that do not mention graphs at all.