The field of graph theory has been around since 1736, when Leonhard Euler published an article on the subject of the Seven Bridges of Königsberg (in Prussia, today’s Kaliningrad in Russia).

Consider a family of random ordered graph trees (T n ) n≥1 , where T n has n vertices. It has previously been established that if the associated search-depth processes converge to the normalised ...