Get Math Help

GET TUTORING NEAR ME!

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

    Eulerian Graph

    Definition

    An Eulerian graph is a graph containing an Eulerian cycle. The numbers of Eulerian graphs with n = 1, 2, ... nodes are 1, 1, 2, 3, 7, 15, 52, 236, ... (OEIS A133736), the first few of which are illustrated above. The corresponding numbers of connected Eulerian graphs are 1, 0, 1, 1, 4, 8, 37, 184, 1782, ... (OEIS A003049; Robinson 1969; Liskovec 1972, p. 117), the first few of which are illustrated above.

    Related Wolfram Language symbol

    EulerianGraphQ

    Associated person

    Leonhard Euler

    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.