Patterns emerged: The core-and-branch topology, of course, and patterns more fine-grained. Roughly half the stations in any subway will be found on its outer branches rather than the core. The distance from a city’s center to its farthest terminus station is twice the diameter of the subway system’s core. This happens again and again.

Hamiltonian Graphs