Euler's "Seven Bridges of Königsberg" (1736) is considered graph theory's birth. Cayley counted trees (1857). Modern graph algorithms (Dijkstra, 1956) power GPS routing. Social networks, the internet, biology — all are graphs.