Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

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

    Home / Get Math Help

    Planted Tree

    Definition

    A planted tree is a rooted tree whose root vertex has vertex degree 1. The number of planted trees of n nodes is T_(n - 1), where T_(n - 1) is the number of rooted trees of n - 1 vertices, so there are 0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, ... (OEIS A000081) planted trees of n = 1, 2, 3, ... vertices.

    Related terms

    Back to List | POWERED BY THE WOLFRAM LANGUAGE