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

    Tree Leaf

    Alternate names
    Definition

    A leaf of an unrooted tree is a node of vertex degree 1. Note that for a rooted or planted tree, the root vertex is generally not considered a leaf node, whereas all other nodes of degree 1 are. A function to return the leaves of a tree may be implemented in a future version of the Wolfram Language as LeafVertex[g]. The following tables gives the total numbers of leaves for various classes of graphs on n = 1, 2, ... nodes. Note that for rooted and planted trees, the root vertex is generally not counted as a leaf, even if it has vertex degree 1.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE