PlanarGraphQ

PlanarGraphQ[g]

yields True if g is a planar graph and False otherwise.

Details

  • A graph is planar if it can be drawn in the plane without edge crossings.

Examples

open allclose all

Basic Examples  (2)

Test whether a graph is planar:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

Not all graphs are planar:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

Scope  (6)

Applications  (2)

Properties & Relations  (3)

See Also

GraphLayout

Introduced in 2012
(9.0)