Talk:Prüfer sequence

From Wikipedia, the free encyclopedia

You have new messages (last change).

The figure on this page is not very useful for someone trying to understand Prüfer sequences. I believe it is too simple.

For instance, how would one proceed if the nodes labelled 3 and 4 were relabelled 4 and 3? Would the sequence then be 3335, or 3345? I presume the former because the later would result in a disconnected graph? It would be helpful if this were made explicit.

Ray 06:06, 26 February 2006 (UTC)

It says explicitly "remove the leaf with the smallest label". Therefore there is no ambiguity.

Retrieved from "http://en.wikipedia.org../../../p/r/%C3%BC/Talk%7EPr%C3%BCfer_sequence_c482.html"