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: 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.

Теги trees, isomorphism, centroid

История

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