Tree isomorphism
Tree isomorphism
Tree isomorphism
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Candidate 2 (part 2)<br />
Observation<br />
Since a tree <strong>isomorphism</strong> preserves longest paths from the root,<br />
the number of levels in a tree is a tree <strong>isomorphism</strong> invariant.<br />
Contrary instance<br />
T1<br />
a A<br />
b c B C<br />
d e 1 D E<br />
1<br />
.<br />
n<br />
.<br />
n<br />
T2<br />
10 / 22