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

    Graph Embedding

    Definition

    A graph embedding, sometimes also called a graph drawing, is a particular drawing of a graph. Graph embeddings are most commonly drawn in the plane, but may also be constructed in three or more dimensions. The above figure shows several embeddings of the cubical graph. The most commonly encountered graph embeddings are generally straight line embeddings, in which all edges are drawn as straight line segments. A good choice of embedding can lead to particularly illuminating diagrams. For example, the circular (left) embedding of the cubical graph illustrates this graph's inherent symmetries.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE