What's the process of drawing a tree from a prufer sequence?
I understand that there are 2 more vertices than the no. of no.'s from the sequence. I also understand that you join the number that isn't in the sequence... What do you do when you've used all the numbers in the Prufer sequence and you're left with 2 numbers?
$\endgroup$1 Answer
$\begingroup$See here: Labeled tree from Prüfer sequence
Especially step 3
$\endgroup$ 1
