We show that a tree of order nn has at most O(5n/4)O(5n/4) nonisomorphic subtrees, and that this bound is best possible. We also prove an analogous result for the number of nonisomorphic rooted subtrees of a rooted tree.
生成讲解博客的中文版本
生成AI智能校验的中文版本