ui is the smallest number not in {u1,,u-1}U{v2,,vn-1} V vertex v in T, occurrences of v in ul,u2,...un-1,Vn-1:1 #occurrences of v in edges(ui,vi),l≤i≤n-l:( egr(v) T: 2 occurrences of v in Prufer code:(v1,v2,...Vn-2) degn(v)-1 ui:2,4,5,6,3,1 :4,3,1,3,1,7 (V1,V2,.,Vn-2)4 3 6 2 5 1 7 T : ui : vi : 4, 3, 1, 3, 1, 7 2, 4, 5, 6, 3, 1 (v1, v2, ... , vn-2) {u1,...,ui￾1} ￾ {vi,...,vn￾1} ui is the smallest number not in ∀ vertex v in T, # occurrences of v in u1, u2, ... , un-1, vn-1 : 1 # occurrences of v in edges (ui,vi), 1≤i≤n-1: degT(v) # occurrences of v in Prüfer code: (v1, v2, ... , vn-2) degT(v)-1