0

Linear time tree isomorphism

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\).
Source: folklore

Related Content