Slides (PDF)
Slides (PDF)
Slides (PDF)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
The idea<br />
Let’s try to find complete invariant of rooted trees isomorphism.<br />
Definition<br />
Isomorphism invariant is a function f (T ) such that<br />
f (T 1 ) = f (T 2 ) for all pairs of isomorphic trees T 1 and T 2 .<br />
Definition<br />
Complete isomorphism invariant is a function f (T ) such that<br />
two trees T 1 and T 2 are isomorphic if and only if f (T 1 ) = f (T 2 ).<br />
So if we find complete isomorphism invariant we can obtain<br />
algorithm from it.<br />
7 / 22