Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Rooted Tree

    Alternate name
    Definition

    A rooted tree is a tree in which a special ("labeled") node is singled out. This node is called the "root" or (less commonly) "eve" of the tree. Rooted trees are equivalent to oriented trees. A tree which is not rooted is sometimes called a free tree, although the unqualified term "tree" generally refers to a free tree. A rooted tree in which the root vertex has vertex degree 1 is known as a planted tree. The numbers of rooted trees on n nodes for n = 1, 2, ... are 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, 4766, ... (OEIS A000081).

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.