Paths & Cycles

A graph really comes alive when you start moving through it. Pick a vertex, hop along an edge to a neighbour, hop again, and again — you are tracing a route. The structure of these routes answers the questions we actually care about: Can I reach my friend through mutual friends? Is there a way back home? Does this route ever repeat? The vocabulary of walks, paths, and cycles makes these ideas precise.