 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