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: https://cses.fi/problemset/task/1701, 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

History

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