Nechť (T, r) je kořenový strom a nechť (T', v) je podgraf stromu (T, r) indukovaný vrcholem v a všemi následníky vrcholu v. Podgraf (T', v) nazýváme podstrom stromu (T, r) s kořenem v.