Is it true for two trees, if their centroid trees are isomorphic, then the trees themselves are isomorphic too?

Revision en1, by hitch_hiker42, 2021-01-17 07:23:50

For context, I was solving this problem:, and was wondering if we can decompose the two trees into their respective centroid trees, and then compare their Euler tour sequence for bijection.

Tags trees, isomorphism, centroid


  Rev. Lang. By When Δ Comment
en1 English hitch_hiker42 2021-01-17 07:23:50 338 Initial revision (published)