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

Правка en1, от 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.

Теги trees, isomorphism, centroid


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский hitch_hiker42 2021-01-17 07:23:50 338 Initial revision (published)