Get Math Help

GET TUTORING NEAR ME!

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

    Ordinary Line Graph

    Definition

    The Petersen graph was constructed by Kempe as the graph whose vertices correspond to the points of the Desargues configuration and edges to pairs of points that do not lie on lines that are part of the configuration. The graph at right corresponds to this construction and, though not immediately apparent from its embedding, it is in fact isomorphic to the Petersen graph. Graphs produced from configurations in this way have been termed ordinary (line) graphs by Ed Pegg, Jr. as a result of the fact that the edges of such graphs correspond to ordinary lines of the underlying configuration.

    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.