In prufer_decode(sequence) , after processing all elements in the input sequence list, what final step completes the graph reconstruction?

Question

In  prufer_decode(sequence) , after processing all elements in the input sequence list, what final step completes the graph reconstruction?

Accepted Answer

Connecting the remaining two vertices whose degree is 1.

Answer

Adding a self-loop to the root node.

Answer

Connecting vertex 1 to vertex n.

Crowdly