Alternatively, a random recursive tree can be generated by starting from a single vertex, the root of the tree, labeled formula_2, and then for each successive label from formula_5 to formula_1 choosing a random vertex with a smaller label to be its parent.