Prufer Code leaf vertex of degree 1 removing a leaf from T,still a tree Ts: T1=T; for i=1 to n-1 ui:smallest leaf in Ti; (ui,vi):edge in Ti; Ti+1=delete ui fromTi; u:2,4,5,6,3,1 Prufer code: V:4,3,1,3,1,7 (V1,V2,.,Vn-2)Prüfer Code 4 3 6 2 5 1 7 T1 = T ; ui : smallest leaf in Ti ; (ui,vi) : edge in Ti ; Ti+1 = delete ui fromTi ; for i = 1 to n-1 Prüfer code: (v1, v2, ... , vn-2) T : ui : vi : T12345 4, 3, 1, 3, 1, 7 2, 4, 5, 6, 3, 1 T6 leaf : vertex of degree 1 removing a leaf from T, still a tree