Graph Theory37 sections · 1633 units
Open in Course

The Rho Shape

(Why cycles always appear)

Start at any node and keep following edges. You visit xx, then f(x)f(x), then f2(x)f^2(x), and so on. Since you take one step per iteration, you are building a sequence. Since the graph is finite, you must revisit some node. Once you do, you have found a cycle.

You cannot escape because ff is deterministic. Every path looks like a tail leading into a cycle. The shape resembles the Greek letter rho: a straight line that curves into a loop. This structure is universal in functional graphs.