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

    Smoothing Away

    Illustration

    Illustration

    Alternate names
    Definition

    Graph smoothing, also known as smoothing away or smoothing out, is the process of replacing edges e' = v_i v_j and e'' = v_j v_k incident at a vertex v_j of vertex degree 2 by a single new edge e = v_i v_k and removing the vertex v_j. A tree which is smoothed until no vertices of degree two remain is known as a series-reduced tree.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE