Get Math Help

GET TUTORING NEAR ME!

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

    Planar Straight Line Drawing

    Definition

    A planar straight line embedding of a planar graph is a planar embedding in which only straight line segments are used to connect the graph vertices. Fáry showed that every planar graph has a planar straight line embedding with noncrossing edges, and such embeddings (with rectilinear crossing number 0) are sometimes known as a Fáry embedding. A planar straight line embedding of a planar graph can be constructed in the Wolfram Language using the PlanarEmbedding option to GraphLayout or in the Wolfram Language using PlanarGraph[g].

    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.