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.
Candidate 2 (part 2)<br />
Observation<br />
Since a tree isomorphism preserves longest paths from the root, the<br />
number of levels in a tree is a tree isomorphism invariant.<br />
Contrary instance<br />
a<br />
A<br />
b c B C<br />
d e 1 D E<br />
T 1 T 2<br />
10 / 22<br />
1<br />
.<br />
.<br />
n<br />
n