Past exam of the probability, statistics and options I course of the University of Oxford / 2008 / R / 1 / i / Solution

Decode the Prüfer code by repeatedly attaching the smallest label absent from the remaining code to its first entry. This produces the successive edges $1-2$, $3-6$, $4-2$, $5-2$, followed by the final edge $2-6$. Thus