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

    Planar Graph Embedding

    Definition

    A planar embedding, also called a "plane graph", "planar drawing, " or "plane drawing, " of a planar graph is an embedding in which no two edges intersect (or overlap) and no two vertices coincide. Equivalently, a planar embedding is an embedding of a graph drawn in the plane such that edges intersect only at their endpoints. A planar straight line embedding of a planar graph can be constructed in the Wolfram Language using the PlanarEmbedding option to GraphLayout or using PlanarGraph[g]. Precomputed planar embeddings of some graphs are available in the Wolfram Language as GraphData[g, Graph, Planar].

    Back to List | POWERED BY THE WOLFRAM LANGUAGE