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.
The idea<br />
Let’s try to find complete invariant of rooted trees <strong>isomorphism</strong>.<br />
Definition<br />
Isomorphism invariant is a function f (T ) such that<br />
f (T1) = f (T2) for all pairs of isomorphic trees T1 and T2.<br />
7 / 22