Quantcast
Channel: TrueShelf : Crowdsourcing Exercises and Puzzles in Mathematics and Computer Science - latest exercises
Viewing all articles
Browse latest Browse all 6

Linear time tree isomorphism

$
0
0
Let $T_1 (V_1,E_2)$ and $T_2(V_2,E_2)$ be two undirected unlabeled trees. - Design a linear-time algorithm to decide if $T_1$ is isomorphic to $T_2$.

Viewing all articles
Browse latest Browse all 6

Trending Articles